HDU-1849题
一句话就是简单的Nim博弈
异或为0和是平衡点。
先手遇到 异或和为0的状态时,不管怎么操作,
后手都会让他变成 0这个平衡态。
所以只要异或和为0 先手就输。
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
int m;
while(cin>>m&&m)
{
int res = 0;
for(int i = 0;i < m;i++)
{
int k;
cin>>k;
res^=k;
}
if(res)
{
cout <<"Rabbit Win!"<<endl;
}
else
{
cout <<"Grass Win!"<<endl;
}
}
return 0;
}