hdoj 1847 博弈

  这题范围是1-1000,可以用打表法写出来，满足2^n<=1000这个条件的n的取值是[0,9]。

  就简单了，只要在i-2^n的记录中找到必败点那么就可以认定i点是必胜点。

  然后打表输出就可以了。

#include <stdio.h>
bool num[1000+10];
int main()
{
    int n,i,j;
    num[0]=num[1]=1;//1代表赢 0代表输 （针对先手来说）
    int POWa[11]={0,1,2,4,8,16,32,64,128,256,512}; 
    for(i=2;i<=1000;++i) 
    {
        num[i]=0;
        for(j=1;j<=10;++j)
        {
            if(i<POWa[j]) break;
            if(i==POWa[j])
            {
                num[i]=1;
                break;
            }
            if(num[i-POWa[j]]==0) 
            {
                num[i]=1;
                break;
            }
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(num[n]==1)
            printf("Kiki\n");
        else
            printf("Cici\n");
    }
    return 0;
}