1080 两个数的平方和 分类: 51nod 2015-07-20 22:20 11人阅读
2015-12-31 08:40
323 查看
基准时间限制: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 11
7 9
这道题本渣认为自己的解法是比较简单且粗暴的,先将10^9内的平方数用数组存起来,然后再遍历,寻找两个刚好能组成N的平方数,再输出来
版权声明:本文为博主原创文章,未经博主允许不得转载。
收藏
关注
给出一个整数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 11
7 9
这道题本渣认为自己的解法是比较简单且粗暴的,先将10^9内的平方数用数组存起来,然后再遍历,寻找两个刚好能组成N的平方数,再输出来
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #define N 33333 using namespace std; __int64 f ; int main() { for(int i=0;i<=N;i++) { f[i]=i*i; } __int64 n; while(scanf("%lld",&n)!=EOF) { int i,j; int flag=0,flag1=0; int cnt=N,cnt1=0; for(int i=0;i<N;i++) { __int64 ans=n-f[i]; for(int j=cnt;j>=i;j--) { if(ans==f[j]) { flag=1; printf("%d %d\n",i,j); cnt=j; break; } } if(i>cnt) break; } if(flag==0) printf("No Solution\n"); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
相关文章推荐
- 1066 Bash游戏 分类: 51nod 2015-07-20 22:15 5人阅读 评
- 1088 最长回文子串 分类: 51nod 2015-07-20 22:09 8人阅读 评
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 1083 矩阵取数问题 分类: 51nod 2015-07-20 22:05 9人阅读 评
- 1009 数字1的数量 分类: 51nod 2015-07-20 21:44 3人阅读 评
- 51nod 1091 线段的重叠 分类: 51nod 2015-07-18 21:49 7人阅读
- LoadRunner常用函数
- Request.url用法
- center
- iOS 开发如何获取当前的应用版本号
- relative 和 absolute
- 自定义View的XML报错问题
- 猿题库 iOS 客户端架构设计-唐巧
- window与linux文件传输工具
- 分享一个通过面向对象方式完成的拖拽功能
- 乱码问题
- 局域网网络不通,或者打开访问网络计算机网速变慢,软件打开超卡,设置下ip地址试试
- NSArry 常用方法...enumerateObjectsUsingBlock:
- 集中火力(3)
- ZOJ1655 Transport Goods(Floyd)