Be the Winner HDU-2509【Nim经典博弈】

题意： n堆苹果，谁取了最后一个苹果谁输。

思路： 经典的博弈题，亦或所有堆数的苹果数量，如果全是1，那么和堆数有关，否则和亦或的结果有关。亦或值不为0，后手赢；亦或值为0，先手赢。 和平时的亦或结果相反，和这题的 要求 最后一个取的输有关， 以前碰到的都是谁取最后一个谁赢。反一下就可以

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[50];

int main(void)
{
    int n;
    while(cin >> n)
    {
        int flag=0;
        int ans=0;
        for(int i=1,x; i<=n; i++)
        {
            scanf("%d",&x);
            ans=ans^x;
            if(x>1) flag=1;
        }
        if(flag==0)
        {
            if(n%2==0)  printf("Yes\n");
            else   printf("No\n");
        }
        else
        {
            if(ans==0)  printf("No\n");
            else    printf("Yes\n");
        }
    }
}