算法题 Nim游戏（Python）

题目

给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。

问如果两人都采用最优策略，先手是否必胜。

输入格式

第一行包含整数n。

第二行包含n个数字，其中第 i 个数字表示第 i 堆石子的数量。

输出格式

如果先手方必胜，则输出“Yes”。

否则，输出“No”。

数据范围

1≤n≤10^5,
1≤每堆石子数≤10^9

输入样例：

2
2 3

输出样例：

Yes

代码

异或为0必输，不为0必胜

n = int(input())
nums = list(map(int, input().split()))

res = 0
for num in nums:
    res ^= num
if res == 0: print('No')
else: print('Yes')