记录编号	320332	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺五]无穷的序列	最终得分	100
用户昵称	森林	是否通过	通过
代码语言	C++	运行时间	0.258 s
提交时间	2016-10-11 21:02:30	内存使用	0.31 MiB

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define WJ(name) freopen(#name".in","r",stdin);freopen(#name".out","w",stdout);
#define JW fclose(stdin);fclose(stdout);
using namespace std;
template<class T>inline void QR(T& x){
	char ch;
	while(ch=getchar(),ch<'0'||ch>'9');
	x=ch-48;
	while(ch=getchar(),'0'<=ch&&ch<='9')x=x*10+ch-48;
}
int main(){
	WJ(unlessseq);
	long long n,tmp,a;
	QR<long long>(n);
	while(n--){
		QR<long long>(tmp);
		a=(long long)sqrtl((8*tmp-7)*1.0);
		if(a*a==8*tmp-7)puts("1");
		else puts("0");
	}
	JW;
	return 0;
}