[Leetcode]Nim Game

你的名字 2022-06-10 05:10 70阅读 0赞

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.

Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.

For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.  
此题的意思是一个游戏：桌上有一堆石子，我们每次只能拿1-3个，我先拿，最后拿石子的那个是赢家，我第一个拿。怎么样我才能赢。  
最开始我在想用n%3,

class Solution(object):
        def canWinNim(self, n):
            """
            :type n: int
            :rtype: bool
            """
            return (n%3 != n//3)

但是12的时候就不行，还是得4可以  
用4，我就想了一下，应该这么写

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

发表评论取消回复

表情：

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

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

相关阅读

相关 Nim Game

![博客图片][format_png] 题目概述有`n`堆石子,每堆的数量分别为 a 1 , a 2 , ⋯ , a n a\_1,a\_2,\\cdots,a\

喜欢ヅ旅行/ 2023年03月01日 09:48/ 0 赞/ 59 阅读

相关 New Game

New Game Description New game是在一个M\M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从

本是古典何须时尚/ 2022年12月24日 10:56/ 0 赞/ 73 阅读

相关 A Game

A Game IOI'96 - Day 1 Consider the following two-player game played with a sequence of

￡神魔★判官ぃ/ 2022年09月19日 12:25/ 0 赞/ 98 阅读

相关 Flip Game

这段代码还有问题，暂时记录下来，有时间再做修改。 [http://poj.org/problem?id=1753][http_poj.org_problem_id_1753

迷南。/ 2022年08月07日 08:55/ 0 赞/ 123 阅读

相关 Guessing Game

Problem F: Guessing Game Time Limit: 1 Sec Memory Limit: 128 MB Submit: 20 Solv

电玩女神/ 2022年08月01日 01:30/ 0 赞/ 84 阅读

相关博弈论---Game!

Problem Description One day, zbybr is playing a game with blankcqk, here are the rule

- 日理万妓/ 2022年07月12日 11:17/ 0 赞/ 123 阅读

相关 Memory Game

[Memory Game][] The game of Memory is played with NN pairs of cards where each pair h

逃离我推掉我的手/ 2022年06月07日 00:19/ 0 赞/ 107 阅读

相关 682. Baseball Game

[原题链接][Link 1] import java.util.LinkedList; / Created by Joe on 2017/12/1

秒速五厘米/ 2022年06月03日 01:18/ 0 赞/ 96 阅读

相关 D. Tokitsukaze, CSL and Stone Game （思维、game）

[题目][Link 1] 思路：先手必输的情况： 1.有两个以上两堆石子数目相同。 2.有3堆以上石子数目相等、有两堆0石子。 3.有一个两堆数

今天药忘吃喽~/ 2021年07月16日 12:13/ 0 赞/ 295 阅读

相关 Nim Game

一、题目　　1、审题　　2、分析　　　　你先选，能选 1~3个砖头，对手在选 1~3个砖头。若你和对手都很聪明，且能拿到最后一块砖头的人胜利，给出砖头总数 ...

系统管理员/ 2021年03月28日 14:06/ 0 赞/ 401 阅读