hdu 1847

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1847

题意：中文……

mark：wa了一次，题目看错了，以为是只能按照1，2，4……的顺序来取牌。

　　　 数据比较小，博弈问题，在纸上找到规律了，直接暴力破解了。

代码：

#include <stdio.h>

int dp[1001] = {0, 1, 1, 0} ;
int main ()
{
    int i, j, n ;
    for (i = 4; i <= 1000; i++)
        for (j = 1; j <= i; j<<=1)
            if (dp[i-j] == 0) dp[i] = 1;
    while (~scanf("%d", &n))
        puts (dp[n] ? "Kiki" : "Cici");
    return 0 ;
}