51nod-【1080 两个数的平方和】
来源:互联网 发布:程序员思维 编辑:程序博客网 时间:2024/06/13 15:51
1080 两个数的平方和
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个整数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 Solution
Input示例
130
Output示例
3 117 9
<span style="font-size:18px;">#include<cstdio>#include<cmath>int main(){int n;while(scanf("%d",&n)!=EOF){int i,flag=1;double j;for(i=0;i*i<n;++i){j=sqrt(n-i*i);if(j==(int)j&&i<=(int)j){printf("%d %d\n",i,(int)j); flag=0;} } if(flag)printf("No Solution\n"); } }</span>
0 0
- 51nod 1080:两个数的平方和
- 51NOD 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod-1080 两个数的平方和
- 51nod-【1080 两个数的平方和】
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 【51Nod】1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51Nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 【51nod】1080 两个数的平方和
- 51NOD-1080-两个数的平方和
- C Primer Plus学习 五十八 高级数据表示(一)
- HandlerThread,子线程中处理Handler消息
- MySQL 主从复制你了解多少
- 关于WebView的总结2---使用方法及常见问题和解决方案汇总
- 导航表
- 51nod-【1080 两个数的平方和】
- GOF 设计模式总结
- Android 获取外部存储设备列表
- 5.Android数据保存策略之3--SharedPreference
- js和java得到当前日期和三十天以前日期
- sizeof与strlen区别
- cpp 3.8
- intellij idea15 +svn配置
- JS 时间参考