簡單博弈就那樣，懂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; }

?

轉載于:https://www.cnblogs.com/nealgavin/archive/2012/04/05/3206214.html

總結

以上是生活随笔為你收集整理的hdu 2188悼念512汶川大地震遇难同胞——选拔志愿者(博弈)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。