题目大意:给定n堆苹果的个数,两人轮流操作,每次操作从一堆苹果中取若干苹果,取到最后一个苹果的人位输
解题思路:反Nim游戏。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 50;
int main () {
int ret = 0, n, x;
while (scanf("%d", &n) == 1) {
bool flag = false;
for (int i = 0; i < n; i++) {
scanf("%d", &x);
ret ^= x;
if (x > 1)
flag = true;
}
if (flag)
printf("%s\n", ret ? "Yes" : "No");
else
printf("%s\n", n&1 ? "No" : "Yes");
}
return 0;
}