HDU 1847 Good Luck in CET-4 Everybody!（巴什博弈）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847

应该是个巴什博弈吧，首先3是个必败的状态，任何一个不是3的倍数的（>3）都可以经过减1或减2变成3的倍数，而1和2都是2的倍数，所以如果把对方控制成三的倍数那么必赢，也就是说谁先抢到不是三的倍数谁赢

（如果说错了大牛们指教）

如果不想证直接自己写几个必胜必败状态就ok了

必赢 1 2 4 5 7 8 10 11 16 32

必输 3 6 9 12

代码如下：

#include<cstdio>
int main ()
{
   int n;
   while(~scanf("%d",&n))
   {
      if(n%3)
      printf("Kiki\n");
      else
      printf("Cici\n");
    }
    return 0;
}