求特殊方程的正整数解

本题要求对任意给定的正整数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

---

解题思路： 本题也比较简单，需要注意一个问题，x和y要从1开始，如果从0开始，会出现最后一个监测点错误。那么x和y的上限怎么设置呢？最大值肯定是其中一个为0，另一个<=n。至于无解情况，可以设置一个计数器count，设置其初始值为0，如果找到解了，count++，判断最后count是否为0，如果为0，那么意味着没有解，就输出无解。具体看代码。

---

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int x,y;
	int count=0;
	scanf("%d",&n);
	//如果x和y从0开始会出现检测点错误 
	for(x=1;x*x<=n;x++)
	{
		for(y=1;y*y<=n;y++)
		{
			if(x*x+y*y==n&&x<=y)
			{
				printf("%d %d\n",x,y);
				count++;
			}
		}
	}
	if(count==0)
		printf("No Solution");
	return 0;
}