Leetcode 292. Nim Game
来源:互联网 发布:淘宝客服分流设置 编辑:程序博客网 时间:2024/06/11 01:20
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个石子先手的人必输,那么我们先手的情况下,只要石子不是4的倍数就能赢。
class Solution {public: bool canWinNim(int n) { return n % 4 ? true : false; }};
1 0
- [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
- 蒙特卡罗算法是什么?
- TCP保证可靠性传输
- Java多线程的一些简单概念
- Android6.0应用权限分类
- 阿里云服务器的安装以及使用
- Leetcode 292. Nim Game
- 手把手教你搭建Hadoop集群
- eclipse无法使用输入法问题
- C#运用拼音简码
- 走过的路-java源码阅读之路
- MTK Kernel启动流程源码解析 2 head.S
- Java中的代理设计模式
- 网页静态化与bease64加密cookie
- PowerDesigner生成mysql数据库表结构的sql建表语句时没有comment注释的解决方法和去掉comment注释的解决方法