hdu 4143

刚考完英语，水了菜鸟杯两题，看通过率都才%20+，题目意思很简单就是给你n，找最小的x满足y^2=n+x^2;

n的范围是1~10^9;化简这个式子就是(y-x)(y+x)=n,显然k1=(y-x)和k2=(y+x)是n的因子，只需枚举因子判断最小就好了。

y=(k1+k2)/2;x=y-k1；

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
5210063	2011-12-27 14:11:02	Accepted	4143	93MS	268K	683 B	G++	xym2010

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<set>
using namespace std;
int n;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		int flag=1<<30;
		for(int i=1;i<=sqrt(n*1.0);i++)
		{

			if(n%i==0)
			{
				if(i==1)
				{
					int x=n/2,y=n-x;
					if(x>y)swap(x,y);
					if(y*y-x*x==n&&x>0)
					{
						flag=min(x,flag);
					}
				}
				else
				{
					if((n/i+i)%2)
						continue;
					int y=(n/i+i)/2;
					int x=y-i;
					if(x>0)
					flag=min(x,flag);
				}
			}
		}
		if(flag==1<<30)
			flag=-1;
		printf("%d\n",flag);
	}
	return 0;
}