HDU 1847 Good Luck in CET-4 Everybody!（简单sg函数）

思路：

sg函数表示的状态转移。模板题，跟以前做的一样，有不懂的请看我以前写的别的题，或者去找找相关的资料。

AC代码：

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;

int dp[1010];
int sg(int n){
    if(dp[n] != -1)return dp[n];
    if(n == 0) return 0;
    int k = 1;
    int has[12];
    memset(has,-1,sizeof(has));
    for(int i = 0;;i++){
        if(k <= n){
            has[sg(n-k)]++;
        }
        else
            break;
        k <<= 1;
    }
    for(int i = 0;i < 12;i++){
        if(has[i] == -1)
            return dp[n] = i;
    }
    return 2333333333333333;
}

int main()
{
    int n;
    memset(dp,-1,sizeof(dp));
    while(~scanf("%d",&n)){
        if(sg(n))
            puts("Kiki");
        else
            puts("Cici");
    }
    return 0;
}