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