【HDU 1847】 Good Luck in CET-4 Everybody!

【题目链接】

http://acm.hdu.edu.cn/showproblem.php?pid=1847

【算法】

我们知道，每一种状态，要么必胜，要么必败

记忆化搜索即可

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN 1010

int n;
int f[MAXN];

inline bool dfs(int n)
{
        int i;
        if (f[n] != -) return f[n];
        f[n] = false;
        for (i = ; i <= ; i++)
        {
                if (n - ( << i) >= )
                        f[n] |= (!dfs(n-(<<i)));
        }
        return f[n];
}
int main()
{

        memset(f,,sizeof(f));
        f[] = false;
        while (scanf("%d",&n) != EOF)
        {
                if (dfs(n)) printf("Kiki\n");
                else printf("Cici\n");
        }

        return ;

}