7-21 求特殊方程的正整数解 （15 分)

7-21 求特殊方程的正整数解 （15 分)

输入样例1：
884
输出样例1：
10 28
20 22
输入样例2：
11
输出样例2：
No Solution

AC代码

#include <stdio.h>
#include <math.h>
int main(){
    int X, Y, N;
    int ret = 0;
    scanf("%d", &N);
    for (X = 1; X < sqrt(N); X++){
        for (Y = 1; Y < sqrt(N); Y++)
            if (N == X*X + Y*Y && X <= Y){ printf("%d %d\n", X, Y); ret = 1; }
    }
    if (!ret) printf("No Solution\n");
    return 0;
}