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;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LeetCode笔记:292.Nim Game

问题: You are playing the following Nim Game with your friend: There is a heap of stones on the tabl...

LeetCode 292. Nim Game 题解(C++)

You are playing the following Nim Game with your friend: There is a heap of stones on the table, eac...

Leetcode:292. Nim Game

Leetcode题解292.Nim Game-Easy题目

leetCode 292. Nim Game

题目连接:https://leetcode.com/problems/nim-game/     题目内容: You are playing the following Nim Game ...

LeetCode 292: Nim Game 题解

别看题这么长,其实很简单。LeetCode 292: Nim Game Problem: You are playing the following Nim Game with your fr...
  • Artprog
  • Artprog
  • 2016年08月16日 23:18
  • 348

LeetCode Algorithms 292. Nim Game 题解

题目: You are playing the following Nim Game with your friend: There is a heap of stones on the tab...

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

题目:You are playing the following Nim Game with your friend: There is a heap of stones on the table, ...

LeetCode [292. Nim Game] 难度[easy]

LeetCode [292. Nim Game] 难度[easy]题目You are playing the following Nim Game with your friend: There is...

LeetCode 292.Nim Game 解题报告

LeetCode 292.Nim Game 解题报告

[leetcode] 292. Nim Game

**题目描述:** You are playing the following Nim Game with your friend: There is a heap of stones on the...
  • ongleyi
  • ongleyi
  • 2016年04月19日 16:52
  • 109
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:Brainteaser: Nim Game(292)
举报原因:
原因补充:

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