菜鸟写给菜鸟的 ——LeetCode解题笔记 Easy-题目1:292. Nim Game

原创 2016年05月30日 17:03:47

Easy-题目1:292. Nim Game
题目原文:
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个石子,拿到最后一个石子的人是赢家。你是第一个拿石子的人,石子的个数满足什么条件你可以保证必胜?
题目分析:
若石子的个数是4的倍数则保证先拿的人必输。设先拿的人每轮拿x个石子,则后拿的人拿4-x个石子,那么最后一个石子肯定是后拿的人得到。反之若石子的个数不是4的倍数,则先拿的人必胜。因为可以第一轮拿x个石子使得剩下的石子是4的倍数,再由你的对手开始拿,按上述策略你必胜。因此算法即求n是否为4的倍数。
源码:(language: c)

bool canWinNim(int n) {
    return n%4;
}

成绩:
0ms,beats 0.18% 众数:0ms,99.82%
Cmershen的碎碎念:
这道题不知道为什么会出现在Leetcode上,也不知道为什么还有0.18%的提交代码不是0ms。难道你们真的进行了模拟?

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

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(Easy)(C + 尼姆游戏)

292. Nim Game    My Submissions Question Editorial Solution Total Accepted: 67907 Total ...

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 tabl...

292. Nim Game [easy] (Python)

题目链接https://leetcode.com/problems/nim-game/题目原文 You are playing the following Nim Game with your f...

Android菜鸟的成长笔记(3)——给QQ登录界面说So Easy

上一篇:Android菜鸟的成长笔记(3)——第一个Android应用 我们前面已经做了第一个Android应用程序,虽然有点像QQ的登录界面,但是很多地方还是很难看,这一篇咱们来将这个界面做成一个标...

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

leetcode-292. Nim Game 算法设计,布尔类型的表示

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

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解题笔记 Easy-题目1:292. Nim Game
举报原因:
原因补充:

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