循环-13. 求特殊方程的正整数解(15)
2015-06-17 17:31
246 查看
循环-13. 求特殊方程的正整数解(15)
本题作者:张彤彧(浙江大学)本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。
输入格式:
输入在一行中给出正整数N(<=10000)。
输出格式:
输出方程X2+Y2=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, i, j, flag = 0; scanf("%d", &n); for(i = 0; i <sqrt(n); i++) { for(j = 0; j <sqrt(n); j++) { if(i * i + j * j == n && i < j) { flag = 1; printf("%d %d\n", i, j); } } } if(!flag) printf("No Solution"); return 0; }
相关文章推荐
- [数据结构]线性表之顺序表的类模板实现
- The first step
- /usr/bin/ld: cannot find -lz
- Spark多语言编程
- Patch Winrar 广告弹窗
- MySQL中group_concat函数,连接字段,多个值显示为一行
- iOS开发,谓词(NSPredicate)的用法:(二)谓词和正则表达式配合使用,进行表单内容判断
- The spatial index grid size is invalid 问题解决
- Java编程思想4读后小记
- Tomcat常用的优化技巧
- Android: 阻止ScrollView随着数据加载自动滚动
- 双向冒泡排序
- Spark Streaming
- Windows 下安装openssh
- lucas定理小结
- 个人对SQLite使用的一些体会
- 步行会议
- 循环-12. 打印九九口诀表(15)
- 分支-05 用天平找小球(10)
- Windbg查看死锁实例