51nod 1080 两个数的平方和

给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。

例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种）

对于n若仅存在一个自然数x  使x^2<=n/2 且y为整数  这上式成立

由上面的表述，我们可以算出x的上界right 然后从0开始枚举就好了

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int x,y,n,right;
	scanf("%d",&n);
	right=sqrt(n/2);
	bool ok=0;
	for(int i=0;i<=right;i++)
	{
		y=sqrt(n-i*i);
		if(n==(i*i+y*y))
		{
			printf("%d %d\n",i,y);
			ok=1;
		}
	}
	if(!ok)printf("No Solution");
}