花生米问题（二）

五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下：
       1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字；
       2、为显示规则的公平性，Jerry可以选择先取或者后取。
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算，Jerry为了达到目的应该先取还是后取。

代码实现

#include <stdio.h>

int a[1001]={1};

//Jerry先取输出1；Tom先取输出0

int main()

{

int i;

int n;

for(i=1;i<=10;i++)//前10个自己手动判断

a[i]=!a[i-1];

for(i=11;i<=1000;i++)

{

/*

if(!a[i-1]&&!a[i-5]&&!a[i-10])//如果Jerry先取，Tom再取，会赢，就让Jerry先取

a[i]=1;

else

a[i]=0;

*/

if(a[i-1]&&a[i-5]&&a[i-10])//如果Tom先取，Jerry再取，会赢，就让Tom先取

a[i]=0;

else

a[i]=1;

}

while(scanf("%d",&n)&&n)

{

printf("%d\n",a[n]);

}

}