三峡大学校OJ 67.取石头 (15分)

67.取石头 (15分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb

题目内容：
有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。
A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，
输用0表示.

输入描述
第一行为一个整数n(0< n <=100),表示玩n局，接下来n行每行有一个整数，表示对应的局提供的石子数（不大于
10000），

输出描述
编程输出A对应的n局是赢是输，赢输出1，输输出0.

输入样例
3
1
3
10

输出样例
0
0
1

思路：简单博弈，如果我所有取法后得到的石头数都是赢，那我必输，否则我必赢，打个表即可；

#include<iostream>
#include<stdio.h>
using namespace std;
int a[10005]={1,0,1,0,1,0,1,0,1};
void init()
{
	for(int i=9;i<=10000;i++)
	{
		if(a[i-1]&&a[i-3]&&a[i-7]&&a[i-8])a[i]=0;
		else a[i]=1;
	}
}
int main()
{
	int n;
	init();
	cin>>n;
	while(n--)
	{
		int shi;
		cin>>shi;
		cout<<a[shi]<<endl;
	}
	return 0;
}