HDOJ 2188は512ブン川大地震の犠牲者を悼む--選抜ボランティア(バッシュ博奕)
1884 ワード
512汶川大地震の犠牲者を悼む--ボランティアを選抜する
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7063 Accepted Submission(s): 4476
Problem Description
四川同胞が受けた災難に対して、全国人民は次々と援助の手を差し伸べ、ほとんどの省・市は大量の救援人員を派遣し、その中には災害救援の武装警察部隊、治療と防疫の医療関係者、心理的指導を行う心理学の専門家が含まれている.要求によって、わが校にも被災地の災害救援に赴く定員があり、広範な教師と学生の応募が活発であるため、学校は選抜を行い、最後の人選を決定せざるを得ない.数回の審査を経て、情勢は次第に明らかになり、最後の定員は「林チーム」と「徐チーム」の間で発生する.しかし、偶然にも2人の履歴書がほぼそっくりで、司会の8600は困っていた.仕方なく、彼は寄付を通じて二人の入選者を決めることにした.
選抜規則は以下の通りである.
1、最初の寄付箱は空いていました.
2、二人は交代で寄付し、毎回の寄付額は正の整数でなければならず、一人当たりの寄付額は最大m元(1<=m<=10)を超えない.
3、最初に総寄付額がn元(0私たちは知っていて、二人ともボランティアのリストに入りたいと思っています.そして、とても頭のいい人です.林チームが先に寄付したとしたら、誰が最後のリストに入ることができますか.
Input
入力データは、最初に正の整数Cを含み、Cグループのテスト例を含み、次いでC行データを含み、各行に2つの正の整数n,m,n,mを含む意味は、上述したルールを参照してください.
Output
各テストデータのセットについて、林チームが入選できる場合は文字列「Grass」を出力し、徐チームが入選できる場合は文字列「Rabbit」を出力し、各インスタンスの出力が1行を占める.
Sample Input
Sample Output
acコード:
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7063 Accepted Submission(s): 4476
Problem Description
四川同胞が受けた災難に対して、全国人民は次々と援助の手を差し伸べ、ほとんどの省・市は大量の救援人員を派遣し、その中には災害救援の武装警察部隊、治療と防疫の医療関係者、心理的指導を行う心理学の専門家が含まれている.要求によって、わが校にも被災地の災害救援に赴く定員があり、広範な教師と学生の応募が活発であるため、学校は選抜を行い、最後の人選を決定せざるを得ない.数回の審査を経て、情勢は次第に明らかになり、最後の定員は「林チーム」と「徐チーム」の間で発生する.しかし、偶然にも2人の履歴書がほぼそっくりで、司会の8600は困っていた.仕方なく、彼は寄付を通じて二人の入選者を決めることにした.
選抜規則は以下の通りである.
1、最初の寄付箱は空いていました.
2、二人は交代で寄付し、毎回の寄付額は正の整数でなければならず、一人当たりの寄付額は最大m元(1<=m<=10)を超えない.
3、最初に総寄付額がn元(0
Input
入力データは、最初に正の整数Cを含み、Cグループのテスト例を含み、次いでC行データを含み、各行に2つの正の整数n,m,n,mを含む意味は、上述したルールを参照してください.
Output
各テストデータのセットについて、林チームが入選できる場合は文字列「Grass」を出力し、徐チームが入選できる場合は文字列「Rabbit」を出力し、各インスタンスの出力が1行を占める.
Sample Input
2
8 10
11 10
Sample Output
Grass
Rabbit
acコード:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define MAXN 2555550
#define mod 1000000007
#define INF 0xfffffff
#define MIN(a,b) a>b?b:a
using namespace std;
int main()
{
int t,n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
if(n%(m+1))
printf("Grass
");
else
printf("Rabbit
");
}
return 0;
}