HDU:2188悼念512汶川大地震遇难同胞——选拔志愿者 (威佐夫博弈)
對于四川同胞遭受的災(zāi)難,全國人民紛紛伸出援助之手,幾乎每個省市都派出了大量的救援人員,這其中包括搶險救災(zāi)的武警部隊(duì),治療和防疫的醫(yī)護(hù)人員,以及進(jìn)行心理疏導(dǎo)的心理學(xué)專家。根據(jù)要求,我校也有一個奔赴災(zāi)區(qū)救災(zāi)的名額,由于廣大師生報名踴躍,學(xué)校不得不進(jìn)行選拔來決定最后的人選。經(jīng)過多輪的考核,形勢逐漸明朗,最后的名額將在“林隊(duì)”和“徐隊(duì)”之間產(chǎn)生。但是很巧合,2個人的簡歷幾乎一模一樣,這讓主持選拔的8600很是為難。無奈,他決定通過捐款來決定兩人誰能入選。
選拔規(guī)則如下:
1、最初的捐款箱是空的;
2、兩人輪流捐款,每次捐款額必須為正整數(shù),并且每人每次捐款最多不超過m元(1<=m<=10)。
3、最先使得總捐款額達(dá)到或者超過n元(0<n<10000)的一方為勝者,則其可以親赴災(zāi)區(qū)服務(wù)。
我們知道,兩人都很想入選志愿者名單,并且都是非常聰明的人,假設(shè)林隊(duì)先捐,請你判斷誰能入選最后的名單?
Input
輸入數(shù)據(jù)首先包含一個正整數(shù)C,表示包含C組測試用例,然后是C行數(shù)據(jù),每行包含兩個正整數(shù)n,m,n和m的含義參見上面提到的規(guī)則。
Output
對于每組測試數(shù)據(jù),如果林隊(duì)能入選,請輸出字符串"Grass", 如果徐隊(duì)能入選,請輸出字符串"Rabbit",每個實(shí)例的輸出占一行。
Sample Input
2 8 10 11 10Sample Output
Grass Rabbit #include <iostream> using namespace std; int main() {int T;cin>>T;while(T--){int n,m;cin>>n>>m;if(n%(m+1)==0){cout<<"Rabbit"<<endl;}else{cout<<"Grass"<<endl;}}return 0; }?
總結(jié)
以上是生活随笔為你收集整理的HDU:2188悼念512汶川大地震遇难同胞——选拔志愿者 (威佐夫博弈)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Html中的span与a的区别,a标签和
- 下一篇: 史上最拉跨的导线平差程序 2.0(by