當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

Rabbit and Grass【博弈】

發布時間：2025/3/8 编程问答 19 豆豆

生活随笔收集整理的這篇文章主要介紹了 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

2 3 5 3 3 5 6 0

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

總結

以上是生活随笔為你收集整理的Rabbit and Grass【博弈】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。

rabbit
Grass

上一篇： Angular之ngx-permissi
下一篇：改造MIP获得搜索青睐，轻松完成SEO