<LeetCode OJ> 292. Nim Game

原创 2015年12月30日 15:56:10

Total Accepted: 55175 Total Submissions: 105975 Difficulty: Easy

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.

Hint:

  1. If there are 5 stones in the heap, could you figure out a way to remove the stones such that you will always be the winner?

分析:

将问题规模缩小,找规律:
桌子上只有1个我必赢,2个我必赢,3个我必赢,4个我必输,5个我必赢,6个必赢,7个必赢,

8个,也就是两个4,我无论怎么摸石头都能让对手以4为一个坎最后摸完石头,所以必输
也就是说n%4==0必输了哦?最后试了一下,的确是这样的。

class Solution {
public:
    bool canWinNim(int n) {
        return n%4!=0;//卧槽,此题代码可以如此简单,意义何在?
    }
};


注:本博文为EbowTang原创,后续可能继续更新本文。如果转载,请务必复制本条信息!

原文地址:http://blog.csdn.net/ebowtang/article/details/50435187

原作者博客:http://blog.csdn.net/ebowtang

版权声明:本文为EbowTang原创文章,后续可能继续更新本文。如果转载,请务必复制本文末尾的信息!

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
  • 387

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)

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

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 OJ> 292. Nim Game
举报原因:
原因补充:

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