hdu 4143

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4143

思路：变方程为n=(y-x)*(y+x)(n>0);令y-x=i,于是有y+x=n/i;从而联立不等式可求的x=(n/i-i)/2(x>0);从而i<=sqrt(n);枚举即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;

int main(){
    int _case,flag,n;
    scanf("%d",&_case);
    while(_case--){
        scanf("%d",&n);
        flag=false;
        for(int i=(int)sqrt(n*1.0);i>=1;i--){
            if(n%i==0&&(n/i-i)%2==0){
                int x=(n/i-i)/2;
                if(x>0){flag=true;printf("%d\n",x);break;}
            }
        }
        if(!flag)puts("-1");
    }
    return 0;
}