51nod1080 两个数的平方和
来源:互联网 发布:php 获取数组元素 编辑:程序博客网 时间:2024/05/24 07:38
给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)Input一个数N(1 <= N <= 10^9)Output共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j)。如果无法分解为2个数的平方和,则输出No SolutionInput示例130Output示例3 117 9#include "iostream"#include "cmath"using namespace std;int main(){bool flag = false;long long num, half;cin >> num;half = sqrt(num);if (num == 1){flag = true;cout << 0 << " " << 1 << endl;}else{for (int i = 1; i <= half; i++)//这里如果half换成sqrt,那么每循环一次就调用一次,会过不去{for (int j = i; j <= half; j++){if (num == i*i + j*j){flag = true;cout << i << " " << j << endl;}}}}if (flag == false){cout << "No Solution" << endl;}getchar();getchar();return 0;}
0 0
- 51nod1080 两个数的平方和
- 51nod1080 两个数的平方和
- 51nod1080——两个数的平方和
- 两个数的平方和
- 两个数的平方和
- 两个数的平方和
- 51nod 1080:两个数的平方和
- 51NOD 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod-1080 两个数的平方和
- 51nod-【1080 两个数的平方和】
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 【51Nod】1080 两个数的平方和
- 迭代器逆置容器元素
- Android中LayoutInflater类的inflate方法的使用及注意事项
- 【2016年Esri开发者大会亮点解析】Runtime Quartz,下一代的ArcGIS Runtime SDKs
- java文件读写操作大全
- 面试中的 10 大排序算法总结-->http://write.blog.csdn.net/postedit?ref=toolbar
- 51nod1080 两个数的平方和
- 安卓五种存储方式入门
- 深入理解Java虚拟机引言
- android开发中error: Error parsing XML: not well-formed (invalid token)
- PHP学习笔记(3)-Zend Studio安装和汉化
- C语言实现静态顺序表
- 分享一个链接
- (水)POJ-3009 DFS+回溯
- 文本处理的有关