hdu 1847 Good Luck in CET-4 Everybody!（SG函数）

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

根据要求SG函数打表，SG函数练手题。

#include<iostream>#include<cstring>using namespace std;#define maxn 2005int n,pos=1,sg[maxn],f[maxn];bool h[maxn];void get_sg(){    memset(sg,0,sizeof(sg));    for(int i=0;i<maxn;i++)    {        memset(h,0,sizeof(h));        for(int j=1;f[j]<=i;j++)          h[sg[i-f[j]]]=1;        for(int j=0;j<maxn;j++)          if(!h[j])          {              sg[i]=j;              break;          }    }}int main(){    for(int i=1;i<maxn;i*=2)      f[pos++]=i;    get_sg();    while(cin>>n)    {        if(sg[n])          cout<<"Kiki"<<endl;        else          cout<<"Cici"<<endl;     }    return 0;}