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;}