基础编程题目集之7-21 求特殊方程的正整数解分数C语言版本 15分 单位 浙江大学

本题要求对任意给定的正整数X*X+Y*Y=N的全部正整数解。

输入格式：

输入在一行中给出正整数N（≤10000）。

输出格式：

输出方程X*X+Y*Y=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。

输入样例1：

884

输出样例1：

10 28
20 22

输入样例2：

11

输出样例2：

No Solution

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>


int main() {
    int a,g=0;
    scanf("%d",&a);
    for(int i=1;i*i<=a;i++){
        for(int j=i;j*j<=a;j++){
            if(i*i+j*j==a){
 printf("%d %d",i,j);
printf("\n");
g=1;
}
}
}
if(g==0) printf("No Solution");
    return 0;
}