爱撒娇小蝴蝶

文章
6
资源
0
加入时间
2年10月17天

算法题 Nim游戏(Python)

题目给定n堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。问如果两人都采用最优策略,先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字,其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜,则输出“Yes”。否则,输出“No”。数据范围1≤n≤10^5,1≤每堆石子数≤10^9输入样例:22 3输出样例:Yes代码异或为0必输,不为0...