51Nod 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种）
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"cstdio"
#include"algorithm"
#include"cmath"
using namespace std;
int main()
{
    int n, i, j, k;

    scanf("%d",&n);

    int flag=0;

    int sn=sqrt(n+0.5);

    for(i=0;i<=sn;i++)
    {
        int j2=n-i*i;

        int j=sqrt(j2);

        if(sqrt(j2)==j&&i<=j)
        {
            printf("%d %d\n",i,j);
            flag=1;
        }


    }
    if(flag==0)
    printf("No Solution\n");
    return 0;
 }

如果直接用两个变量不断的去凑，看是不是平方和，肯定是要TL的，两个优化的点，一个是判定到根号n,就可以了。另一个是，减去其中一个的平方和，看看差是不是一个平方数就可以了。