HDU 2608 AC了好久，最终列出了前50才找到规率！晕啊！！

HDU 2608 AC了好久，最终列出了前50才找到规率！晕啊！！

http://acm.hdu.edu.cn/showproblem.php?pid=2608

#include  < stdio.h >    // 数为1的是某数的平方或某数平方的2倍，之前结果之和取余2
#include < math.h >
int  main()
{
    int t,sum;long long n,i,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        sum=k=sqrt(n);
        for(i=1;i<=k;i++)
        {
            if(i*i*2<=n)sum++;
        }
        sum=sum%2;
        printf("%d\n",sum);
    }
    return 0;
}