HDU 4143 A Simple Problem (枚举暴力)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
int ans=-1,k1,k2;
for(int i=sqrt((double)n);i>=1;i--)
{
if(n%i==0)
{
k1=i;
k2=n/i;
if(k1!=k2&&(k1+k2)%2==0&&(k2-k1)%2==0){
ans=(k2-k1)/2;
break;
}
}
}
printf("%d\n",ans);

}

return 0;
}