leetcode:Brainteaser: Nim Game(292)

原创 2016年08月31日 14:50:39

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.

Show Hint


class Solution {
public:      
    bool canWinNim(int n) {
        return n % 4 != 0;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

【算法分析与设计】【第三周】679. 24 Game

题目来源:https://leetcode.com/problems/24-game/ 周三刚复习了DFS,这周就做点有意思的题——求24点。相信求24点是大家的童年回忆,玩法也很简单:...
  • raoyx
  • raoyx
  • 2017年09月23日 12:10
  • 210

a simple stone game--k倍动态规划减法游戏

a simple stone game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth...
  • bless924295
  • bless924295
  • 2016年05月10日 18:25
  • 940

Nim游戏,Grundy函数介绍

Nim游戏,Grundy函数介绍部分翻译自:http://www.cut-the-knot.org/ctk/May2001.shtmlNim是一种很古老又很迷人的双人参与的数学游戏。这个游戏的名字和相...
  • mystoryfantacy
  • mystoryfantacy
  • 2016年06月10日 21:01
  • 386

Return of the Nim----Nim博弈+威佐夫博弈 山东省第八届省赛A题

Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descrip...
  • bless924295
  • bless924295
  • 2017年05月08日 21:27
  • 504

LeetCode动态规划归纳

LeetCode动态规划归纳最近刷了很多动态规划的问题,归纳一下做动态规划的题的方法。动态规划很多题目是解决最多最少最大最小的问题。动态规划问题的基本做法是: 确定递推量 推出递推式 确定边界 在解决...
  • King_Like_Coding
  • King_Like_Coding
  • 2016年10月23日 20:14
  • 541

hdu 3032 Nim or not Nim? 博弈论,,,网上搜的题解让我大开眼界,原来还可以这样A题

Problem Description Nim is a two-player mathematic game of strategy in which players take turns remo...
  • Lionel_D
  • Lionel_D
  • 2015年02月28日 19:43
  • 708

【LeetCode】292. Nim Game(推理,智力题)

好久没刷题了,现在算法题做起来都很吃力。接下来开始刷LeetCode,并同时复习算法与数据结构~今晚注册了LeetCode,按难易度排序,选了第一道。原题:You are playing the fo...
  • jiange_zh
  • jiange_zh
  • 2016年01月05日 21:34
  • 335

Leetcode:292. Nim Game 是否能赢得比赛

题目:You are playing the following Nim Game with your friend: There is a heap of stones on the table, ...
  • dashenxueba
  • dashenxueba
  • 2017年11月01日 10:57
  • 128

一次失败的刷题经历:[LeetCode]292之尼姆游戏(Nim Game)

最近闲来无事刷LeetCode,发现这道题的Accept Rate还是挺高的,尝试着做了一下,结果悲剧了,把过程写下来,希望能长点记性。该题的描述翻译成中文如下: 你正在和你的朋友玩尼姆游戏(Nim...
  • three_bird
  • three_bird
  • 2016年05月10日 10:22
  • 1028

博弈之Nim浅谈

博弈论应该算是一门独立的学问吧,它是现代数学不断进步的产物,是运筹学中重要的一部分。作为一个计算机科学与技术专业的学生,在这里谈论这高深的“博弈”二字实有不妥,所以,讲的不好的地方请多见谅。 Nim的...
  • Yick_Liao
  • Yick_Liao
  • 2015年12月18日 15:23
  • 969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:Brainteaser: Nim Game(292)
举报原因:
原因补充:

(最多只允许输入30个字)