51nod 1080 两个数的平方和【二分】
来源:互联网 发布:js数组去重的方法sp 编辑:程序博客网 时间:2024/05/17 22:34
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<cstdio>#include<cmath>#include<algorithm>#include<iostream>using namespace std;int judge(int a,int b,int x){ int l = a, r = b; while(l <= r) { int mid = (l + r) / 2; if(mid * mid > x) r = mid - 1; else if(mid * mid == x) return mid; else { l = mid + 1; } } return 0;}int main(){ int n; scanf("%d",&n); bool falg = false; int nn = sqrt(n); if(n == 0) printf("0 0\n"); else{ for(int i = 0; i <= nn; i++) { int tmp = n - i * i; if(tmp < i * i) continue; else{ int k = judge(i,nn,tmp); if(k == 0) continue; else{ falg = true; printf("%d %d\n",i,k); } } } if(!falg) printf("No Solution\n"); } 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 两个数的平方和
- Android中通知栏的使用
- 传奇服务端各文件用途说明
- java生成解析二维码
- vue学习系列-认识vue.js
- Xutils3.0简单的应用Dome
- 51nod 1080 两个数的平方和【二分】
- SpringMVC文件上传
- UVA_1025 A Spy in the Metro(dp)
- 无限接近圆周率
- 紫书进度
- 闭包与柯里化的小题目
- Spring使用注解依赖注入
- 视频播放器 AVPlayer
- tensorflow实现LeNet-5模型