1890 取球博弈

#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;
}