记录编号	320527	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	SOBER GOOD BOY	是否通过	通过
代码语言	C++	运行时间	0.324 s
提交时间	2016-10-12 07:58:25	内存使用	0.25 MiB

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

int N;
/*  n*(n-1)/2 + 1 的位数上是1 */
int main()
{
    freopen("unlessseq.in","r",stdin);
    freopen("unlessseq.out","w",stdout);
    scanf("%d",&N);
    long long x;
    for(int i=1;i<=N;i++)
    {
         scanf("%lld",&x);   
         if(8*x-7<=0)puts("0");
         else 
         {
              long long ha=sqrt(8*x-7);
              if(ha*ha==8*x-7)puts("1");
              else puts("0");
         } 
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}