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