hdu 1849 Rabbit and Grass Nim博弈

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

题意：游戏的规则是这样的：

• 棋盘包含1*n个方格，方格从左到右分别编号为0，1，2，…，n-1；
• m个棋子放在棋盘的方格上，方格可以为空，也可以放多于一个的棋子；
• 双方轮流走棋；
• 每一步可以选择任意一个棋子向左移动到任意的位置（可以多个棋子位于同一个方格），当然，任何棋子不能超出棋盘边界；

• 如果所有的棋子都位于最左边（即编号为0的位置），则游戏结束，并且规定最后走棋的一方为胜者。

  给出初始棋子状态，输出先手赢，或者后手赢。

必胜态必败态

对于一个游戏的局面，它是当且仅当^^...^，其中^表示异或(xor)运算。

#include <iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int n;    while(~scanf("%d",&n)&&n)    {        int ans=0;        for(int i=0;i<n;i++)        {            int t;            scanf("%d",&t);            ans^=t;        }        if(ans) cout<<"Rabbit Win!"<<endl;        else    cout<<"Grass Win!"<<endl;    }}