hdu 1849 Rabbit and Grass 博弈论

水题，转化Nim

代码如下：

 

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #include<iomanip>
 5 #include<cmath>
 6 #include<cstring>
 7 #include<vector>
 8 #define ll __int64
 9 #define pi acos(-1.0)
10 #define MAX 50000
11 using namespace std;
12 int m,t,ans;
13 int main(){
14     while(scanf("%d",&m)&&m){
15         ans=0;
16         while(m--){
17             scanf("%d",&t);
18             ans^=t;
19         }
20         puts(ans==0?"Grass Win!":"Rabbit Win!");
21     }
22     return 0;
23 }
View Code

 

 

 

posted @ 2013-08-11 15:15  _随心所欲_  阅读(144)  评论(0)  编辑  收藏  举报