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