【TFLSnoi李志帅】第⑦篇文章---两个数的平方和（课堂练习）

给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。

例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种）

Input一个数N(1 <= N <= 10^9)Output共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。 如果无法分解为2个数的平方和，则输出No SolutionSample Input

130

Sample Output

3 11
7 9
________________________________________________________________________________________________________________________________________________
满分代码：

 

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n,ans=1;
    cin>>n;
    for(int x=0;x<=sqrt(n);x++)//着重注意x枚举的范围
    {
        int y=sqrt(n-x*x);//由于y是int类型，所以除整除情况以外，y的值都会上下取整而改变
        if(y*y+x*x==n && x<=y)//如果y的平方+x的平方正好等于n，说明sqrt（n-x*x）的结果正好是整数，符合题目要求
        {
            ans=0;//判断旗帜
            cout<<x<<" "<<y<<endl;
        }
    }
    if(ans)cout<<"No Solution";
    return 0;
}