两个数的平方和
来源:互联网 发布:PLC 布尔型数据 编辑:程序博客网 时间:2024/05/21 06:46
例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)
如果无法分解为2个数的平方和,则输出No Solution
130
3 117 9
代码如下:
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;int a[100001];int l;int cmp(int x){ for(int i=0;i<l;i++) { if(x==a[i]) { return false; } } return true;}int main(){ memset(a,0,sizeof(a)); int n; scanf("%d",&n); int x,y; l=0; int m = (int)sqrt((double)n); int flag=1; for(int i=0;i<=m;i++) { x = i; y = (int)sqrt((double)(n-x*x)); if(x*x+y*y==n) { a[l] = y; bool k =cmp(x); l++; if(k) { printf("%d %d\n",x,y); flag =0; }else{ break; } } } if(flag==1) printf("No Solution\n"); return 0;}
阅读全文
0 0
- 两个数的平方和
- 两个数的平方和
- 两个数的平方和
- 两个数的平方和,Java
- 计算两个数的平方和
- 1080 两个数的平方和
- <数论> 两个数的平方和
- 两个数的平方和的平方根
- 51nod 1080:两个数的平方和
- 51NOD 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod-1080 两个数的平方和
- 51nod-【1080 两个数的平方和】
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 51nod 1080 两个数的平方和
- 幻灯片代码
- C程序的执行过程
- Android 机顶盒开发过程中Listview指定item获取焦点
- HNOI2002 营业额统计(Splay 找前驱 后继)
- JAVA架构师要求
- 两个数的平方和
- Mysql学习笔记1
- Java IO--字节流与字符流OutputStream/InputStream/Writer/Reader
- 《大话数据结构》学习笔记(1)
- 莫比乌斯进阶:bzoj 4407 于神之怒加强版(Mobius)
- Android Camera fw学习(六)-takepicture(ZSL)流程分析
- Servlet基础(3)
- 2017 CCPC 网络赛 1007
- 《微信读书》产品功能分析