圖片 close 含義 ide out bmi print img 數據

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

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11092 Accepted Submission(s): 7087

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 2 8 10 11 10 Sample Output Grass Rabbit 分析：巴什博弈。 當要捐款的人面臨局勢n-m-1時，ta必輸無疑，因此每個人都想辦法讓對方面臨該局面。 1.當n=(m+1)*k+res,k>=0,1<=res<=m,的時候,first先捐res元,second再捐x元(0<x<=m), first再捐m+1-x元，那麽second就會面臨(m+1)*(k-1)的局面,繼續下去,second最終會面臨 n-m-1的局面,first贏。 2.當n=(m+1)*k,k>0時,由上面分析知,second贏。

#include<cstdio>
int main()
{
    int n,m,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        if(n%(m+1)) printf("Grass\n");
        else
 
 printf("Rabbit\n"); 
    }
    return 0;
}

View Code

hdu2188(巴什博弈)