本题要求对任意给定的正整数N，求方程X
2
+Y
2
=N的全部正整数解。
输入格式：
输入在一行中给出正整数N（≤10000）。
输出格式：
输出方程X
2
+Y
2
=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
C (gcc)
1
#include <stdio.h>
2
3
4
int main()
5
{int N,X,Y,t=0;
6
scanf("%d",&N);
7
if(N>10000||N<=0)
8
printf("\n");
9
else for(X=0;X<=100;X++){
10
for(Y=0;Y<=100;Y++)
11
if(XX+YY==N&&X<=Y)
12
13
printf("%d %d\n",X,Y);
14
else if(XX+YY!=N)
15
t=1;
16
}
17
if(t=1)
18
19
20
printf("No Solution");
21
22
return 0;
23
}
24
25
自定义测试
如何使用？
展开测试区
上一题
查看上次提交