取球游戏

题目大意：

有n个球n<=1000，甲乙两人轮流取，只能取1，3，7，8个，谁最后取完全部的球输，甲先取，都采取最好的策略，问甲输赢？

找出必胜和必败态之一即可，

如果有1个球，为必败态

2个球，为必胜态，因为我只要拿走1个球，就转化成了必败态

3个球，必败态，因为无论我拿走1个或者是3个都转化成了必胜态

4个球，必胜态，因为只要拿走1个球就转化成了必败态

...

...

...

#include <iostream>
using namespace std;

int main()
{
	freopen("C:\\in.txt","r",stdin);
	int flag[1001]={0};
	int b[]={1,3,7,8};
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int num;
		scanf("%d",&num);
		for(int i=2;i<=num;i++)
			for(int j=0;j<4&&b[j]<i;j++)
				if(flag[i-b[j]]==0)
				{
					flag[i]=1;
					break;
				}
				printf("%d\n",flag[num]);
	}
	return 0;
}