ctguoj-取石头 (15分)

1.取石头 (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 <cstdio>
#include <iostream>
#include <string>
using namespace std;
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;  
	return 0;
}