[恢]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 ;
}

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315323.html