算法题 Nim游戏（Python）

171 阅读 0 评论 113 点赞

我是靠谱客的博主爱撒娇小蝴蝶，这篇文章主要介绍算法题 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')

以上就是爱撒娇小蝴蝶最近收集整理的关于算法题 Nim游戏（Python）的全部内容，更多相关算法题内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。