hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者

题目链接：点这里。

Problem Description

对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能入选。选拔规则如下：1、最初的捐款箱是空的；2、两人轮流捐款，每次捐款额必须为正整数，并且每人每次捐款最多不超过m元(1<=m<=10)。3、最先使得总捐款额达到或者超过n元（0<n<10000）的一方为胜者，则其可以亲赴灾区服务。我们知道，两人都很想入选志愿者名单，并且都是非常聪明的人，假设林队先捐，请你判断谁能入选最后的名单？

Input

输入数据首先包含一个正整数C，表示包含C组测试用例，然后是C行数据，每行包含两个正整数n，m，n和m的含义参见上面提到的规则。

Output

对于每组测试数据，如果林队能入选，请输出字符串"Grass"， 如果徐队能入选，请输出字符串"Rabbit"，每个实例的输出占一行。

Sample Input

28 1011 10

Sample Output

GrassRabbit

【分析】

简单的巴什博弈，没什么难度。

首先对于所有的（1 = < n < = m）来说肯定是先手必胜，只能造成必胜局面的（n=m+1）必定是必败状态。依次类推下去，就可以发现当（n%(m+1)==0）的时候是必败状态。

所以直接判断一下输出就行了。

【代码】

#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<vector>#include<cmath>#include<stdlib.h>#include<time.h>#include<stack>#include<set>#include<map>#include<queue>#include<sstream>using namespace std;#define rep0(i,l,r) for(int i = (l);i < (r);i++)#define rep1(i,l,r) for(int i = (l);i <= (r);i++)#define rep_0(i,r,l) for(int i = (r);i > (l);i--)#define rep_1(i,r,l) for(int i = (r);i >= (l);i--)#define MS0(a) memset(a,0,sizeof(a))#define MS_1(a) memset(a,-1,sizeof(a))#define MSinf(a) memset(a,0x3f,sizeof(a))#define sin1(a) scanf("%d",&(a))#define sin2(a,b) scanf("%d%d",&(a),&(b))#define sll1(a) scanf("%lld",&(a))#define sll2(a,b) scanf("%lld%lld",&(a),&(b))#define sdo1(a) scanf("%lf",&(a))#define sdo2(a,b) scanf("%lf%lf",&(a),&(b))#define inf 0x3f3f3f3f//#define lson i<<1,l,mid//#define rson ((i<<1)|1),mid+1,r#define uint unsigned inttypedef pair<int,int> PII;#define A first#define B second#define pb push_back#define MK make_pair#define ll long longtemplate<typename T>void read1(T &m) {    T x=0,f=1;    char ch=getchar();    while(ch<'0'||ch>'9') {        if(ch=='-')f=-1;        ch=getchar();    }    while(ch>='0'&&ch<='9') {        x=x*10+ch-'0';        ch=getchar();    }    m = x*f;}template<typename T>void read2(T &a,T &b) {    read1(a);    read1(b);}template<typename T>void read3(T &a,T &b,T &c) {    read1(a);    read1(b);    read1(c);}template<typename T>void out(T a) {    if(a>9) out(a/10);    putchar(a%10+'0');}template<typename T>void outn(T a) {    if(a>9) out(a/10);    putchar(a%10+'0');    puts("");}using namespace std;///------------------------------------------------------------------------------------int main() {//    freopen("in.txt","r",stdin);    int T,n,m;    read1(T);    while(T--)    {        read2(n,m);        if(n%(m+1)) puts("Grass");        else puts("Rabbit");    }    return 0;}