Rabbit and Grass

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

    Total Submission(s): 2254 Accepted Submission(s): 1704

   

    Problem Description大學時光是浪漫的，女生是浪漫的，圣誕更是浪漫的，但是Rabbit和Grass這兩個大學女生在今年的圣誕節(jié)卻表現(xiàn)得一點都不浪漫：不去逛商場，不去逛公園，不去和AC男約會，兩個人竟然貓在寢食下棋……

    說是下棋，其實只是一個簡單的小游戲而已，游戲的規(guī)則是這樣的：

    1、 棋盤包含1*n個方格，方格從左到右分別編號為0，1，2，…，n-1；

    2、 m個棋子放在棋盤的方格上，方格可以為空，也可以放多于一個的棋子；

    3、 雙方輪流走棋；

    4、 每一步可以選擇任意一個棋子向左移動到任意的位置（可以多個棋子位于同一個方格），當然，任何棋子不能超出棋盤邊界；

    5、 如果所有的棋子都位于最左邊（即編號為0的位置），則游戲結(jié)束，并且規(guī)定最后走棋的一方為勝者，

Rabbit and Grass（杭電1849）（尼姆博弈）

。

    對于本題，你不需要考慮n的大�。ㄎ覀兛梢约僭O在初始狀態(tài)，棋子總是位于棋盤的適當位置），

電腦資料

《Rabbit and Grass（杭電1849）（尼姆博弈）》(http://www.lotusphilosophies.com)。下面的示意圖即為一個1*15的棋盤，共有6個棋子，其中，編號8的位置有兩個棋子。

   

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

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

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

    Sample Input

2 3 533 5 60

    Sample Output

Rabbit Win!Grass Win!

    Authorlcy

    SourceACM Short Term Exam_2007/12/13

#include<stdio.h>int main(){	int i,sum,n,t;	while(scanf("%d",&n)&&n>0)	{		for(i=0,sum=0;i<n;i++)		{			scanf("%d",&t);			sum^=t;		}		if(sum==0)		printf("Grass Win!\n");		else		printf("Rabbit Win!\n");	}	return 0;}