LeetCode刷题记录——第293题（Nim游戏）

最新推荐文章于 2022-05-16 23:32:15 发布

人工智障1025

最新推荐文章于 2022-05-16 23:32:15 发布

阅读量952

点赞数

分类专栏：菜鸟的LeetCode刷题记录文章标签： python LeetCode

本文链接：https://blog.csdn.net/bulo1025/article/details/85676578

版权

165 篇文章 6 订阅

订阅专栏

题目描述

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

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

示例:

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

我作为先手，优胜策略是：保证我拿之后剩下的全是4的倍数才能获胜，如果我面对的是4的倍数个石头的话，那么我不可能获胜因为我一次拿不完4个，对方通过后拿总可以将石头的个数保持4的倍数，最后一轮轮到我拿的时候，还剩四个，我一次性拿不完，朋友稳赢。

class Solution:
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n%4 != 0

关注