给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。
如果无法分解为2个数的平方和,则输出No SolutionSample Input
例如: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 SolutionSample Input
130Sample Output
3 11 7 9
#include<stdio.h>
#include<math.h>
int main()
{
long long int a;
long long int flag=0,i,j,k;
scanf("%lld",&a);
k=sqrt(a);
for(i=1; i<=k; i++)
{
for(j=i; j<=k; j++)//这个For中的J=I是为了避免输出了3 11 在输出11 3
{
if(a==i*i+j*j)
{
flag=1;
printf("%lld %lld\n",i,j);
}
}
}
if(flag==0)
printf("No solution\n");
}