hdu 2188悼念512汶川大地震遇難同胞——選拔志愿者(博弈)

簡單博弈就那樣，懂SG函數就成，最近做的博弈都千篇一律。。。

#include<cstdio>
#include<cstring>
#define N 11110
int sg[N],s[N],m,n;
bool h[N];
void ssgg()
{int i,j;sg[0]=0;for(i=1;i<N;i++){ memset(h,0,sizeof(h));for(j=1;j<=n;j++){if(i-j>=0){h[sg[i-j]]=1;}}for(j=0;j<N;j++){if(h[j]==0){sg[i]=j;break;}}}
}
int main()
{int num;scanf("%d",&num);while(num--){scanf("%d%d",&m,&n);ssgg();if(sg[m]){printf("Grass\n");}else printf("Rabbit\n");}return 0;
}

?