标签：
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。
输入格式：
输入在一行中给出正整数N（<=10000）。
输出格式：
输出方程X2+Y2=N的全部正整数解，其中X<=Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出“No Solution”。
输入样例1：884输出样例1：
10 28 20 22输入样例2：
11输出样例2：
No Solution
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int main() 5 { 6 int n; 7 scanf("%d", &n); 8 int x, y, flag = 0; 9 double m = sqrt(n); 10 for(x = 1; x <= m + 1; x++) 11 { 12 for(y = x; y <= m + 1; y++) 13 { 14 if(x*x + y*y == n) 15 { 16 printf("%d %d\n", x, y); 17 flag = 1; 18 } 19 } 20 } 21 if(!flag) 22 printf("No Solution\n"); 23 return 0; 24 }
标签：
原文地址：http://www.cnblogs.com/yomman/p/4224766.html
