题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080
题目:给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。
例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)
为何开始刷水题???
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,flag=1;
scanf("%d",&n);
for(int i=0;i*i*2<=n;i++)
{
int t=(int)sqrt(n-i*i);
if(t*t+i*i==n)
{
flag=0;
cout<<i<<" "<<t<<endl;
}
}
if(flag)
cout<<"No Solution"<<endl;
}