Leetcode刷题100天—292. Nim 游戏( 数学)—day42

比眉伴天荒 2022-09-16 03:47 55阅读 0赞

前言：**算法小白在努力**

> 作者：神的孩子在歌唱  
> 大家好，我叫运智

![image-20210918123110030][]

#### [292. Nim 游戏（每日一题）][292. Nim] ####

难度简单488收藏分享切换为英文接收动态反馈

你和你的朋友，两个人一起玩 [Nim 游戏][Nim]：

*  桌子上有一堆石头。
 *  你们轮流进行自己的回合，你作为先手。
 *  每一回合，轮到的人拿掉 1 - 3 块石头。
 *  拿掉最后一块石头的人就是获胜者。

假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 `n` 的情况下赢得游戏。如果可以赢，返回 `true`；否则，返回 `false` 。

**示例 1：**

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

**示例 2：**

输入：n = 1
    输出：true

**示例 3：**

输入：n = 2
    输出：true

**提示：**

*  `1 <= n <= 231 - 1`

在package 数学;
    /* * https://leetcode-cn.com/problems/nim-game/ * 通过推理，如果是四的倍数，必输！ */
    public class _292_Nim游戏 { 
        public boolean canWinNim(int n) { 
        	return n%4!=0;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210918123110030]: /images/20220828/b747496c8b8045acb61490331517f055.png
[292. Nim]: https://leetcode-cn.com/problems/nim-game/
[Nim]: https://baike.baidu.com/item/Nim%E6%B8%B8%E6%88%8F/6737105

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：292. Nim Game Nim 游戏（C语言）

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

朴灿烈づ我的快乐病毒、/ 2023年06月21日 05:58/ 0 赞/ 39 阅读

相关 leetcode-292-Nim游戏(java|python)

-------------------- title: leetcode-292-Nim游戏(java|python) date: 2019-10-12 21:18:57

向右看齐/ 2023年05月31日 08:00/ 0 赞/ 33 阅读

相关（js）leetcode 292. Nim 游戏

题目： > 你和你的朋友，两个人一起玩 Nim 游戏： > > 桌子上有一堆石头。 > 你们轮流进行自己的回合，你作为先手。 > 每一回合，轮到的人拿掉 1 -

朱雀/ 2023年01月02日 05:25/ 0 赞/ 151 阅读

相关 Leetcode刷题100天—326. 3的幂(数学)—day47

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210923182730384][] [326. 3的幂][326. 3] 难度简

Myth丶恋晨/ 2022年09月16日 12:22/ 0 赞/ 110 阅读

相关 Leetcode刷题100天—292. Nim 游戏( 数学)—day42

前言：算法小白在努力 > 作者：神的孩子在歌唱 > 大家好，我叫运智 ![image-20210918123110030][] [292. Nim 游戏（每日一题）

比眉伴天荒/ 2022年09月16日 03:47/ 0 赞/ 56 阅读

相关 leetcode292. Nim 游戏

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

短命女/ 2022年09月12日 02:49/ 0 赞/ 168 阅读

相关 leetcode 292. Nim Game Nim游戏

You are playing the following Nim Game with your friend: There is a heap of stones on th

太过爱你忘了你带给我的痛/ 2022年06月08日 14:29/ 0 赞/ 211 阅读

相关 LeetCode292. Nim游戏

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

朴灿烈づ我的快乐病毒、/ 2022年05月23日 03:51/ 0 赞/ 178 阅读

相关 LeetCode 292 Nim Game（Nim游戏）

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

电玩女神/ 2022年05月13日 06:38/ 0 赞/ 239 阅读

相关 leetcode:292. Nim游戏

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

朱雀/ 2022年03月02日 13:06/ 0 赞/ 192 阅读