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