HDU 1849 —— Rabbit and Grass

原题：http://acm.hdu.edu.cn/showproblem.php?pid=1849

思路：以两个棋子为例，如果当前它们在不同的位置，那么先手只需要将两个棋子变成在同一个位置，就能获胜，与Nim博弈类似；

#include<iostream> using namespace std; int m; int main(){ while(cin>>m){ if(m == 0) break; int x = 0; while(m--){ int y; cin>>y; x = x^y; } if(x == 0) cout<<"Grass Win!"<<endl; else cout<<"Rabbit Win!"<<endl; } return 0; }