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

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

题意：同nim..不过只有一堆..每次取2的幂次..即1、2、4....等，n<=1000

#include <cstdio>
#include <cstring>
using namespace std;
int f[1005];
int dfs(int n) {
	if(n==0) return 0;
	if(f[n]!=-1) return f[n];
	for(int i=1024; i; i>>=1) if(n>=i && !dfs(n-i)) return f[n]=1;
	return f[n]=0;
}
int main() {
	memset(f, -1, sizeof f);
	int x;
	while(~scanf("%d", &x)) dfs(x)?puts("Kiki"):puts("Cici");
	return 0;
}

裸的记忆化就行了= =还用sg来干嘛...