题目内容:
有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.
输入描述
第一行为一个整数n(0< n <=100),表示玩n局,接下来n行每行有一个整数,表示对应的局提供的石子数(不大于10000),
输出描述
编程输出A对应的n局是赢是输,赢输出1,输输出0.
输入样例
输出样例
0
0
1
#include<stdio.h>
void fun(int a){
int s[1000]={0};
s[0]=0;
s[1]=0;
s[2]=1;
s[3]=0;
s[4]=1;
s[5]=0;
s[6]=1;
s[7]=0;
s[8]=1;
for(int i=9;i<1000;i++){
if(s[i-1]==0||s[i-3]==0||s[i-7]==0||s[i-8]==0)
s[i]=1;
else
s[i]=0;
}
printf("%d\n",s[a]);
}
int main(){
int i,n,a[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
fun(a[i]);
}
return 0;
}