题目链接:悼念512汶川大地震遇难同胞――选拔志愿者 - HDU 2188 - Virtual Judge (ppsucxtt.cn)
这是一个巴什博弈裸题,我在之前博客中针对巴什博弈有比较详细的介绍,下面附上博客地址:
(35条消息) 博弈论总结_AC__dream的博客-CSDN博客
下面是代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n,m;
scanf("%d%d",&n,&m);
if(n%(m+1)) puts("Grass");
else puts("Rabbit");
}
return 0;
}