比赛 防止浮躁的小练习v0.3 评测结果 AAAAEEEEEE
题目名称 无穷的序列 最终得分 40
用户昵称 WINAPI 运行时间 0.496 s
代码语言 C++ 内存使用 5.43 MiB
提交时间 2016-10-12 17:25:00
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
int a[1500001]={0};
void chuli()
{
	long long tot=1,k=1;
	int i=0;
	while(tot<=1500000)
	{
		a[tot]=1;
	//	cout<<tot<<" ";
		tot+=k;
		k++;
		i++;
		
	}
}
int main()
{
	freopen("unlessseq.in","r",stdin);
	freopen("unlessseq.out","w",stdout);
	int n;
	chuli();
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		if(a[x]==1)
		cout<<1<<endl;
		else 
		cout<<0<<endl;
		
	}
	
	return 0;
}