杭电4143

这题如果用暴力的话，肯定会超时啊！所以必须得好好分析公式！

 解题思路：如果要按正常方法从小到大遍历，由于数据量大一定会超时。
其实上述式子转化后可以分解因子：n = ( y - x )*( y + x ) ；
令 y - x = i，所以有 x + y = n / i ，即 ( n / i - i ) / 2 = x.

#include<cstdio>
#include<cmath>
int main()
{
    int t,i,q,x;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        q=(int)sqrt(n*1.0);
        x=-1;
        for(i=q;i>0;i--)
        {
            if(n%i==0&&(n/i-i)%2==0&&(n/i-i)/2>0)
            {
                x=(n/i-i)/2;
                break;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}