悼念512汶川大地震遇難同胞——選拔志愿者

Problem Description

對于四川同胞遭受的災(zāi)難，全國人民紛紛伸出援助之手，幾乎每個省市都派出了大量的救援人員，這其中包括搶險救災(zāi)的武警部隊，治療和防疫的醫(yī)護人員，以及進行心理疏導(dǎo)的心理學(xué)專家。根據(jù)要求，我校也有一個奔赴災(zāi)區(qū)救災(zāi)的名額，由于廣大師生報名踴躍，學(xué)校不得不進行選拔來決定最后的人選。經(jīng)過多輪的考核，形勢逐漸明朗，最后的名額將在“林隊”和“徐隊”之間產(chǎn)生。但是很巧合，2個人的簡歷幾乎一模一樣，這讓主持選拔的8600很是為難。無奈，他決定通過捐款來決定兩人誰能入選。
選拔規(guī)則如下：
1、最初的捐款箱是空的；
2、兩人輪流捐款，每次捐款額必須為正整數(shù)，并且每人每次捐款最多不超過m元(1<=m<=10)。
3、最先使得總捐款額達到或者超過n元（0<n<10000）的一方為勝者，則其可以親赴災(zāi)區(qū)服務(wù)。
我們知道，兩人都很想入選志愿者名單，并且都是非常聰明的人，假設(shè)林隊先捐，請你判斷誰能入選最后的名單？

?

Input

輸入數(shù)據(jù)首先包含一個正整數(shù)C，表示包含C組測試用例，然后是C行數(shù)據(jù)，每行包含兩個正整數(shù)n，m，n和m的含義參見上面提到的規(guī)則。

?

Output

對于每組測試數(shù)據(jù)，如果林隊能入選，請輸出字符串"Grass"， 如果徐隊能入選，請輸出字符串"Rabbit"，每個實例的輸出占一行。

?

Sample Input

Sample OutputGrass
Rabbit

Author

lcy

?

Source

2008-06-18《 ACM程序設(shè)計》期末考試——四川加油！中國加油！

?

Recommend

lcy???|???We have carefully selected several similar problems for you:??1848?1847?2187?1404?1517?

?

AC代碼

?

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
int main()?
{
? ? //freopen("in.txt", "r", stdin);
? ? //freopen("out.txt", "w", stdout);
? ? ios::sync_with_stdio(0),cin.tie(0);
? ? int num;
? ? cin>>num;
? ? while(num--)
? ? {
? ? ?? ?int n,m;
? ? ?? ?cin>>n>>m;
? ? ?? ?if(m>=n)
? ? ?? ??? ?cout<<"Grass"<<endl;
? ? ?? ?else if(n%(m+1)!=0)
? ? ?? ??? ?cout<<"Grass"<<endl;
? ? ?? ?else
? ? ?? ??? ?cout<<"Rabbit"<<endl;
? ? }
? ? return 0;
}

?