Rabbit and Grass【博弈】

Rabbit and Grass

Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4728????Accepted Submission(s): 3592

?

Problem Description

大學時光是浪漫的，女生是浪漫的，圣誕更是浪漫的，但是Rabbit和Grass這兩個大學女生在今年的圣誕節卻表現得一點都不浪漫：不去逛商場，不去逛公園，不去和AC男約會，兩個人竟然貓在寢食下棋……
說是下棋，其實只是一個簡單的小游戲而已，游戲的規則是這樣的：
1、棋盤包含1*n個方格，方格從左到右分別編號為0，1，2，…，n-1；
2、m個棋子放在棋盤的方格上，方格可以為空，也可以放多于一個的棋子；
3、雙方輪流走棋；
4、每一步可以選擇任意一個棋子向左移動到任意的位置（可以多個棋子位于同一個方格），當然，任何棋子不能超出棋盤邊界；
5、如果所有的棋子都位于最左邊（即編號為0的位置），則游戲結束，并且規定最后走棋的一方為勝者。

對于本題，你不需要考慮n的大小（我們可以假設在初始狀態，棋子總是位于棋盤的適當位置）。下面的示意圖即為一個1*15的棋盤，共有6個棋子，其中，編號8的位置有兩個棋子。
?

大家知道，雖然偶爾不夠浪漫，但是Rabbit和Grass都是冰雪聰明的女生，如果每次都是Rabbit先走棋，請輸出最后的結果。

Input

輸入數據包含多組測試用例，每個測試用例占二行，首先一行包含一個整數m（0<=m<=1000），表示本測試用例的棋子數目，緊跟著的一行包含m個整數Ki(i=1…m; 0<=Ki<=1000)，分別表示m個棋子初始的位置，m=0則結束輸入。

Output

如果Rabbit能贏的話，請輸出“Rabbit Win!”，否則請輸出“Grass Win!”，每個實例的輸出占一行。

Sample Input

Sample Output

Rabbit Win!
Grass Win!

Author

lcy

Source

ACM Short Term Exam_2007/12/13

AC代碼

#include <cstdio>
#include <iostream>
using namespace std;
int arr[1100];
int main()
{
?? ?int n;
?? ?while(cin>>n)
?? ?{
?? ??? ?if(n==0)
?? ??? ??? ?break;
?? ??? ?int nape=0;
?? ??? ?for(int i=1;i<=n;i++)
?? ??? ?{
?? ??? ??? ?cin>>arr[i];
?? ??? ??? ?nape=nape^arr[i];
?? ??? ?}
?? ??? ?if(nape!=0)
?? ??? ??? ?cout<<"Rabbit Win!"<<endl;
?? ??? ?else
?? ??? ??? ?cout<<"Grass Win!"<<endl;
?? ?}
?? ?return 0;
}

題目來源：http://acm.hdu.edu.cn/showproblem.php?pid=1849

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/536422.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/536422.shtml
英文地址，請注明出處：http://en.pswp.cn/news/536422.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！