时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:
1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;
2、为显示规则的公平性,Jerry可以选择先取或者后取。
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取。
输入:
本题有多个测例,每个测例的输入是一个整数n,n大于零小于等于1000,代表花生米的数量。
n等于0表示输入结束,不需要处理。
输出:
每个测例在单独的一行内输出一个整数:Jerry先取输出1;Tom先取输出0。
输入样例:
12340
输出样例:
0101
#include<stdio.h>
int List[1001]={0};//对取第i粒花生米的判断(List[0]不用)
void search()
{
for(int i=1;i<=10;i++)//1~10粒时每次人工判断得出规律
{ //可以看出;若List[i]=1,则必有List[i-1]=0,List[i-5]=0
if(i%2==0) List[i]=1;
else List[i]=0;
}
for(i=11;i<=1000;i++)
{
if(List[i-1]==1 &&List[i-5]==1 &List[i-10]==1)
List[i]=0;//如果取1,5,10粒后应由Jerry先取才会赢,则当前让Tom先取,不论Tom怎么取,Jerry都会赢
else
List[i]=1;//如果Tom先取Jerry会输,则Jerry先取Jerry会赢(为什么?),当前让Jerry先取
}
}
int main()
{
int n;
search();
scanf("%d",&n);//输入第一个测例
while(n)
{
printf("%d\n",List[n]);
scanf("%d",&n);
}
return 0;
}