PAT基础编程 5-21 求特殊方程的正整数解 (15分)
来源:互联网 发布:淘宝违法判刑大全 编辑:程序博客网 时间:2024/05/20 04:13
5-21 求特殊方程的正整数解 (15分)
本题要求对任意给定的正整数N,求方程X^2 + Y^2 =N的全部正整数解。
输入格式:
输入在一行中给出正整数N(N≤10000)。
输出格式:
输出方程X^2 + Y^2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution。
输入样例1:
884
输出样例1:
10 28
20 22
输入样例2:
11
输出样例2:
No Solution
#include<stdio.h>#include<math.h>int main(){ int N; int x,y; int flag=1; scanf("%d",&N); for(x=1;x<sqrt(N);x++) { for(y=x;y<sqrt(N);y++) { if(x*x+y*y==N) { printf("%d %d\n",x,y); flag=0; } } } if(flag) printf("No solution"); return 0;}
0 0
- PAT基础编程 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)
- 5-21 求特殊方程的正整数解 (15分)c语言版
- PAT-求特殊方程的正整数解(简单编程题)
- 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解
- 5-21 求特殊方程的正整数解
- PTA 5-21 求特殊方程的正整数解
- 【c++】求特殊方程的正整数解
- 求特殊方程的正整数解
- 求特殊方程的正整数解
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- 循环-13. 求特殊方程的正整数解(15)
- Linux 系统启动过程
- C++(3)_异质链表
- mysql-binlog常用操作
- 多线程环境下单例模式
- Volatile从入门到放弃
- PAT基础编程 5-21 求特殊方程的正整数解 (15分)
- 分布式内存数据库---redis配置文件常用配置介绍
- scala起步
- 通过Windows命令启动Android Studio自带模拟器
- 如何构建高扩展性网站?
- 阿里巴巴2016双11背后的技术(不一样的技术创新)
- Zigbee实战
- ScrollView嵌套Tablaout与ViewPager联动(标签)(ScrollView与ViewPager冲突)
- .net 调用c++的类库clr