hdu 4143 A Simple Problem

题意：给你一个n，求最下的x使得存在一个y从而y²=n+x²成立。

你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ

思路分析：考虑初中二年级学过的公式：x²-y²=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a，b，判断a+b（2y）模上2是不是0，a-b（2x）模上2是不是零，找出最小解即可，我们在枚举时到根号n就行了，反正是每一对因子（注意相等情况不可取，x不为零）

代码：

#include<cstdio>
#include<cmath>
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int i;
        int ans=2147483647,flag=0;
        for(i=1;i<sqrt(n);i++){
            if(n%i==0&&(i+n/i)%2==0&&(n/i-i)%2==0){
                flag=1;
                if(n/i-i<ans)ans=n/i-i;//这里计算的是2x 
            }
        }
        if(flag) printf("%d\n",ans/2);
        else printf("-1\n");
    }
    return 0;
}