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;}*/