Rabbit and Grass【博弈】
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4728????Accepted Submission(s): 3592 ? Problem Description 大學(xué)時(shí)光是浪漫的，女生是浪漫的，圣誕更是浪漫的，但是Rabbit和Grass這兩個(gè)大學(xué)女生在今年的圣誕節(jié)卻表現(xiàn)得一點(diǎn)都不浪漫：不去逛商場(chǎng)，不去逛公園，不去和AC男約會(huì)，兩個(gè)人竟然貓?jiān)趯嬍诚缕濉?br /> 說(shuō)是下棋，其實(shí)只是一個(gè)簡(jiǎn)單的小游戲而已，游戲的規(guī)則是這樣的：1、棋盤包含1*n個(gè)方格，方格從左到右分別編號(hào)為0，1，2，…，n-1； 2、m個(gè)棋子放在棋盤的方格上，方格可以為空，也可以放多于一個(gè)的棋子； 3、雙方輪流走棋； 4、每一步可以選擇任意一個(gè)棋子向左移動(dòng)到任意的位置（可以多個(gè)棋子位于同一個(gè)方格），當(dāng)然，任何棋子不能超出棋盤邊界； 5、如果所有的棋子都位于最左邊（即編號(hào)為0的位置），則游戲結(jié)束，并且規(guī)定最后走棋的一方為勝者。 對(duì)于本題，你不需要考慮n的大小（我們可以假設(shè)在初始狀態(tài)，棋子總是位于棋盤的適當(dāng)位置）。下面的示意圖即為一個(gè)1*15的棋盤，共有6個(gè)棋子，其中，編號(hào)8的位置有兩個(gè)棋子。 ? 大家知道，雖然偶爾不夠浪漫，但是Rabbit和Grass都是冰雪聰明的女生，如果每次都是Rabbit先走棋，請(qǐng)輸出最后的結(jié)果。 ? ?Input 輸入數(shù)據(jù)包含多組測(cè)試用例，每個(gè)測(cè)試用例占二行，首先一行包含一個(gè)整數(shù)m（0<=m<=1000），表示本測(cè)試用例的棋子數(shù)目，緊跟著的一行包含m個(gè)整數(shù)Ki(i=1…m; 0<=Ki<=1000)，分別表示m個(gè)棋子初始的位置，m=0則結(jié)束輸入。 ? ?Output 如果Rabbit能贏的話，請(qǐng)輸出“Rabbit Win!”，否則請(qǐng)輸出“Grass Win!”，每個(gè)實(shí)例的輸出占一行。 ? ?Sample Input 2 3 5 3 3 5 6 0Sample Output Rabbit Win! Grass Win!Author lcy ? ?Source ACM Short Term Exam_2007/12/13 ? ? AC代碼 ? #include <cstdio> ? 題目來(lái)源：http://acm.hdu.edu.cn/showproblem.php?pid=1849 |
總結(jié)
以上是生活随笔為你收集整理的Rabbit and Grass【博弈】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： Angular之ngx-permissi
- 下一篇： 改造MIP获得搜索青睐，轻松完成SEO