美文网首页
LeetCode-292. Nim 游戏

LeetCode-292. Nim 游戏

作者: 一只可爱的柠檬树 | 来源:发表于2019-06-09 21:22 被阅读0次

题目描述 Nim 游戏

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

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

示例

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

解题思路

  • 简单的不想说

代码

class Solution {
public:
    bool canWinNim(int n) {
        if(n%4==0) return false;
        return true;
    }
};

相关文章

  • 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 块石头。 拿掉最后一块石...

网友评论

      本文标题:LeetCode-292. Nim 游戏

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