五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:
1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;
2、为显示规则的公平性,Jerry可以选择先取或者后取。
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取。
1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;
2、为显示规则的公平性,Jerry可以选择先取或者后取。
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取。
代码实现
#include <stdio.h>int a[1001]={1};//Jerry先取输出1;Tom先取输出0int 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]);
}
}