HDU—— 5011 Game

题意：简单的Nim游戏，有N堆珠子，两个人轮流拿，最少拿一个，可以全拿，每次只能从一个堆里拿，不能从多堆同时拿；拿完之后该人还有一个操作，对操作的堆要么不动要么将该堆分成两部分（不一定均分），谁最后一个拿完谁获胜。

解题思路：看似这道题跟平时的Nim不像，但它的确还是Nim游戏，无论怎么划分，划分过后的个数是不变的，所以直接对原来的堆数之间进行异或运算，结果为1，则第一个操作的人获胜，结果为0，第二个操作的人获胜。对Nim游戏不熟悉的可先将Nim游戏看懂之后再做此题，可加深记忆。

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int n,a[100010];
    long long ans;
    while(~scanf("%d",&n))
    {
        ans = 0;
        for(int i = 0; i< n; i++)
        {
            scanf("%d",&a[i]);
            ans ^= a[i];
        }
        if(ans) printf("Win\n");
        else printf("Lose\n");
    }
    return 0;
}