51nod 1080 两个数的平方和
来源:互联网 发布:剑灵辅助软件 编辑:程序博客网 时间:2024/06/07 12:48
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
#include<iostream>#include<cmath>using namespace std;int main(){ int n; cin>>n; int i=0; long long m1=0,m2=0; for(int j=0;j<=sqrt(n);j++){ long long k=j*j; long long s=sqrt(n-k); if(k==m2&&s*s==m1) break; 如果和上一个的值相等 结束循环 if((k+s*s)==n){ i=1; cout<<j<<" "<<s<<endl; m1=k; m2=s*s; //记录上一个的值 } } if(!i) cout<<"No Solution"<<endl; return 0;}
阅读全文
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-两个数的平方和
- Java单例的由浅入深----懒汉式的升级(2 原子操作、指令重排)懒汉式的最终版本(volatile)
- Flask virtualenv myenv python win7配置
- Maven 项目生成或者update jdk变为1.5的问题
- C# .net 2.0 中Json进行字典排序
- 字符串连接用"+"和StringBuilder的append的区别
- 51nod 1080 两个数的平方和
- tensorflow学习——爬虫(headers爬取图片)
- Android开源项目及库整理总结 字数10731 阅读2704 评论2 喜欢85 自己总结的Android开源项目及库。 github排名https://github.com/trending,
- Android AIDL接口方法详解
- Kylin Cube构建过程优化
- HDU3441:Rotation(Polya)
- quartz数据库说明
- Android第三方推送到达率调研
- Unity IniFile 保存游戏数据到本地文件