[恢]hdu 1847

2011-12-23 03:58:02

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

题意：中文。。。

mark：是简单博弈。。但是不会博弈论表示鸭梨很大，好在题目数据不大，直接爆。

代码：

# 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 ;
}