HDU 1847 Good Luck in CET-4 Everybody! 博弈

题目思路：

写出SG函数（1表示先手胜，0表示先手负）

110110110110……

发现n%3==0时，Cici胜

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
#define MAXSIZE 100005

using namespace std;

int Game(int n)
{
    return n%3==0?0:1;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int op=Game(n);
        if(op==1) printf("Kiki
");
        else printf("Cici
");
    }
    return 0;
}