Nim 游戏

作者: _阿南_ | 来源:发表于2020-02-28 20:12 被阅读0次

题目:

你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。
你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。
示例:
输入: 4
输出: false 
解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;
     因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块石头总是会被你的朋友拿走。

题目的理解:

分析1到10的数字,先手的必赢发现除了4,8 其他都可以成功。

python实现

class Solution:
    def canWinNim(self, n: int) -> bool:
        return (n % 4) != 0

提交

成功

想明白,简单了呢

// END 开始学英语了,加油

相关文章

  • Nim游戏

    一,通常的定义: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石...

  • Nim 游戏

    题目: 题目的理解: 分析1到10的数字,先手的必赢发现除了4,8 其他都可以成功。 python实现 提交 想明...

  • Nim 游戏

    你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石...

  • Nim 游戏

    题目:你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后...

  • Nim 游戏

    题目描述 难度级别:简单 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。你们轮流进行自己的回合,你...

  • 292-nim游戏

    nim游戏 题目 你和你的朋友,两个人一起玩Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉1 - 3 块石头。 ...

  • Leetcode PHP题解--D64 292. Nim Gam

    D64 292. Nim Game 题目链接 292. Nim Game 题目分析 假设你和朋友玩一个捡石头的游戏...

  • 620校内练习汇总(第二次)

    A - Nim or not Nim? HDU - 3032 nim博弈,先占坑 B - Number Seque...

  • 292. Nim游戏

    你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头...

  • 292. Nim 游戏

    你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石...

网友评论

    本文标题:Nim 游戏

    本文链接:https://www.haomeiwen.com/subject/kpyrhhtx.html