硬币排成线
来源:互联网 发布:网络的弊端 编辑:程序博客网 时间:2024/06/09 23:28
有 n
个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢?
样例
n = 1
, 返回 true
.
n = 2
, 返回 true
.
n = 3
, 返回 false
.
n = 4
, 返回 true
.
n = 5
, 返回 true
.
挑战
O(1) 时间复杂度且O(1) 存储。
class Solution {public: /** * @param n: an integer * @return: a boolean which equals to true if the first player will win */ bool firstWillWin(int n) { // write your code here return n%3 != 0; }};
0 0
- LintCode-硬币排成线
- 硬币排成线
- 硬币排成线 II
- 硬币排成线 III
- LintCode : 硬币排成线
- LintCode_394_硬币排成线
- 硬币排成线
- 硬币排成线 II
- 硬币排成线
- 硬币排成线
- Lintcode 硬币排成线
- 硬币排成线-LintCode
- 硬币排成线I和硬币排成线II问题
- LintCode-硬币排成线 III
- LintCode-硬币排成线 II
- lintcode-硬币排成一条线
- LintCode :硬币排成线 II
- 硬币排成线_博弈
- 利用Fiddler和Wireshark解密SSL加密流量
- ocp-63
- fedora中安装Courier New字体
- ocp-64
- ocp-65
- 硬币排成线
- MongoDB梳理
- 10.2 Hello World! Hello Android!
- noip2012 开车旅行 (倍增处理)
- 林达华推荐的几本数学书
- ios9 http请求
- 判断二叉树是否相等
- ocp-66
- 终于还是换工作了