HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>

using namespace std;
int dp[2000], a[100];
int main()
{
int n, i, j, m, flag;
a[0]=1;
for(i=1;; i++)
{
a[i]=a[i-1]*2;
if(a[i]>1000)
{
m=i;
break;
}
}
dp[0]=0;
for(i=1;i<=1000;i++)
{
flag=0;
for(j=0;j<m;j++)
{
if(a[j]>i)
break;
if(!dp[i-a[j]])
{
flag=1;
break;
}
}
if(flag)
dp[i]=1;
else
dp[i]=0;
}
while(scanf("%d",&n)!=EOF)
{
if(dp
)
puts("Kiki");
else
puts("Cici");
}
return 0;
}