【LeetCode】292 Nim Game
来源:互联网 发布:光明数据 东华 编辑:程序博客网 时间:2024/06/05 05:53
原题地址:292. Nim Game。
解法
分析:
- 当
n属于[1-3]
时,先手胜。 - 当
n=4
时,先手负。 - 当
n属于[5-7]
时,情况可以转换为n属于[1-3]
的情况,先手胜。 - 当
n=8
时,情况可以转换为n=4
的情况,先手负。
所以,当n是4的倍数
时,先手负,否则先手胜。
bool canWinNim(int n) { if (n % 4 == 0) { return false; } return true;}
参考:
[LeetCode]Nim Game
阅读全文
0 0
- 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
- 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
- docker总结一入门
- 深入理解SELinux SEAndroid 一
- 【JSOUP】如何解析HTML对象?学习笔记1
- docker总结二——命令
- docker总结三
- 【LeetCode】292 Nim Game
- Python基础--数值类型
- spring事务原理剖析
- docker总结四
- Python发送短信
- docker总结五
- openlayers3 ol3热力图 json
- 见习小感想
- Windows10自带应用的卸载和恢复