美文网首页
Nim 游戏

Nim 游戏

作者: Haward_ | 来源:发表于2019-10-15 20:36 被阅读0次

题目:
你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false
解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;
因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块石头总是会被你的朋友拿走。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nim-game

思想:4(×)、5(√)、6(√)、7(√)、8(×)。。。类推下去

class Solution {
    public boolean canWinNim(int n) {
        return n%4!=0;
    }
}

相关文章

  • 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/xolemctx.html