HDU 1847

题意略。

思路：又忘了dp，搜索这种暴力方法了。。。。

#include<bits/stdc++.h>
using namespace std;
const int maxn = ;

bool sg[maxn];
int mm[maxn];

void init(){
    mm[] = -;
    for(int i = ;i < maxn;++i){
        mm[i] = (i & (i - )) ==  ? mm[i - ] +  : mm[i - ];
    }
}

int main(){
    init();
    sg[] = false;
    for(int i = ;i < maxn;++i){
        bool jud = true;
        for(int j = ;j <= mm[i];++j){
            int nxt = i - (<<j);
            jud = (jud && sg[nxt]);
        }
        sg[i] = !jud;
    }
    int n;
    while(scanf("%d",&n) == ){
        printf("%s\n",sg[n] ? "Kiki" : "Cici");
    }
    return ;
}