7-21 求特殊方程的正整数解 (15 分)
程序员文章站
2022-06-07 10:34:51
...
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;
}