基准时间限制: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
#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;
}