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