【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来干嘛...

posted @ 2015-02-06 21:43  iwtwiioi  阅读(222)  评论(0编辑  收藏  举报