<LeetCode><Easy>292 Nim Game
来源:互联网 发布:Linux中find的exec 编辑:程序博客网 时间:2024/06/06 03:31
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:
- 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?
#Python2 40ms
class Solution(object): def canWinNim(self, n): """ :type n: int :rtype: bool """ return bool(n%4)#print Solution().canWinNim(5)
1 0
- <LeetCode><Easy>292 Nim Game
- Leetcode 292[easy]---Nim Game
- Leetcode----292.Nim Game(easy)
- [leetcode][easy]292. Nim Game
- leetcode 292 Nim Game(难易度:Easy)
- Easy 292题 Nim Game
- Leetcode 292. Nim Game (Easy) (cpp)
- LeetCode [292. Nim Game] 难度[easy]
- Nim Game leetcode 292
- [LeetCode 292] Nim Game
- leetcode 292---NIM GAME
- leetcode-292-Nim Game
- LeetCode 292----Nim Game
- LeetCode 292 Nim Game
- 【LEETCODE】292-Nim Game
- Leetcode #292 Nim Game
- LeetCode 292:Nim Game
- 【LeetCode】292 Nim Game
- cocos2dx 3.2在android下断点调试
- 数据库初始化
- 游戏开发设计模式之对象池模式(unity3d 示例实现)
- MyEclipse安装插件的几种方法
- 如何在github上fork一个项目来贡献代码以及同步原作者的修改
- <LeetCode><Easy>292 Nim Game
- C语言回顾 一 数据类型 进制
- 剑指offer第七题【斐波那契数列】c++实现
- AngularJs + REST API 文件下载
- ZOJ 3903 Ant (公式推导)
- Android 开发中的日常积累
- 第七周项目四队列数组
- C语言回顾 二 BOOL 关系运算符 条件运算符 enum
- 正则表达式