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

思路:首先我们知道3是必败点,然后类似于巴什博弈,直接对n%3考虑就行了。

hdu 1847(博弈)_博弈hdu 1847(博弈)_#include_02View Code
 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 
 5 int main(){
 6     int n;
 7     while(~scanf("%d",&n)){
 8         n%3==0?puts("Cici"):puts("Kiki");
 9     }
10     return 0;
11 }