跳到主要内容

292.Nim游戏

链接：292.Nim游戏
难度：Easy
标签：脑筋急转弯、数学、博弈
简介：你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

题解 1 - javascript​

  • 编辑时间：2020-05-19
  • 执行用时：72ms
  • 内存消耗：32.3MB
  • 编程语言：javascript
  • 解法介绍：只要不是 4 的倍数即可。
/**
 * @param {number} n
 * @return {boolean}
 */
var canWinNim = n => n % 4 !== 0;

题解 2 - javascript​

  • 编辑时间：2021-09-18
  • 执行用时：76ms
  • 内存消耗：39.3MB
  • 编程语言：javascript
  • 解法介绍：统计。
function canWinNim(n: number): boolean {
  return n % 4 !== 0;
}

题解 3 - python​

  • 编辑时间：2024-02-04
  • 执行用时：29ms
  • 内存消耗：16.47MB
  • 编程语言：python
  • 解法介绍：看谁能抢4。
class Solution:
    def canWinNim(self, n: int) -> bool:
        return not not n % 4