#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n;
int a[101];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
int b[10001]={0};
b[1]=0;
b[2]=1;
b[3]=0;
b[4]=1;
b[5]=0;
b[6]=1;
b[7]=0;
b[8]=1;
for(int j=9;j<=a[i];j++)
{
/*
if(b[j]==0)
{
b[j+1]=b[j+3]=b[j+7]=b[j+8]=1;
}
*/
if(b[j-1]==0||b[j-3]==0||b[j-7]==0||b[j-8]==0) b[j]=1;
else b[j]=0;
}
cout<<b[a[i]]<<endl;
}
return 0;
}
1890 取球博弈
最新推荐文章于 2020-06-17 13:50:21 发布