HUD 1847 Good Luck in CET-4 EveryBody

题目：

作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：
1、  总共n张牌;
2、  双方轮流抓牌；
3、  每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、  抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？

分析：

容易找到规律，最佳策略是通过取1或2张牌，使留给对手的牌数总是3的倍数，这时对手不可能一次取光，而你就可以将除以3的余数部分取光。

这样一来就必然胜利。

还有一种方法：求SG值  ， 现在对它理解还不够透彻， 这题中暂时将求SG值理解成，从必败态推出所有必胜态吧

代码：

#include<stdio.h>
bool SG[1010];
int main()
{

    for(int i=0;i<=1000;i++) if(!SG[i])
        for(int j=0;i+(1<<j)<=1000;j++)
            SG[i+(1<<j)]=1;
    int n;
    while(scanf("%d",&n)!=EOF)
        puts(SG[n]?"Kiki":"Cici");
    return 0;
}

/*
#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
        puts(n%3?"Kiki":"Cici");
    return 0;
}
*/