292.Nim游戏--leetcode
作者：互联网
题目描述：
你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后的一块石头的人就是获胜者。你作为先手。
你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定的石头的情况下赢得游戏。
示例：
输入：4
输出：false
解析：如果堆中有4块石头，那么你永远不会赢得比赛；
因为无论你拿走1块、2块还是3块石头，最后的一块石头总会被你的朋友拿走。
算法设计与分析：
- 如果堆中的石头的数量n不能被4整除，那么你总是可以赢得Nim游戏的胜利。
- 从最简单的开始，4块石头，无论拿掉1、2、3块石头，最后对手都可以拿走所有，同样的如果是8块，最后不可避免的让对手拿掉随后一块石头，因为你不能控制最后只剩下四块石头给对手。
- 于是可以得到规律，当
n = 4，8,12,16,20，...等数时候，会输掉比赛，所要避免n取4的倍数。 - 使用Python3描述算法如下：
class Solution:
def canWinNim(self, n: int) -> bool:
return n % 4 != 0
标签：堆中,游戏,Nim,石头,拿掉,拿走,292,leetcode 来源： https://blog.csdn.net/ATOOHOO/article/details/96339112