leetcode--292. Nim Game
来源:互联网 发布:昆仑 知乎 编辑:程序博客网 时间:2024/06/17 16:01
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.
思路:这道题提示当轮到我,石头数量为4时必输,引申一下,就是当轮到我,石头数为4n时(n>=2),这样对手一定能把石头降到4*(n-1),这样递减,最后就可以保证到我时数量为4,必输。
硬编码请忽视。。
bool canWinNim(int n) { if(n <= 0) { return false; } if(n % 4 == 0) { return false; } return true;}
- [leetcode] 292.Nim Game
- 【LeetCode】292.Nim Game
- leetcode:292. Nim Game
- leetCode 292. Nim Game
- 292. Nim Game LeetCode
- 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
- leetcode 292. Nim Game
- Leetcode 292. Nim Game
- 292.[LeetCode]Nim Game
- 【leetcode】292. Nim Game
- 机器学习基石第五讲:training versus testing
- iOS开发之GCD -- dispatch_group
- CNNs学习笔记(5): CNNs详细理解 Part1
- (4.1.5.2)Android 粘性广播StickyBroadcast的使用
- Foxmail7.2如何调整存储目录,有效(不像其他吹牛的)
- leetcode--292. Nim Game
- 趣味素数-金蝉素数-java
- 深入理解CSS中的行高
- ARM的FP寄存器
- Xcode怎么设置代码片段
- (4.1.5.3) Android之粘性广播理解
- JavaMelody应用监控使用指南
- Hadoop家族学习路线图
- Karaf+JETTY 又挂了?