LintCode硬币排成线 巴什博奕
来源:互联网 发布:php文档管理系统源码 编辑:程序博客网 时间:2024/06/07 00:37
题目描述:
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢?
样例
n = 1, 返回 true.
n = 2, 返回 true.
n = 3, 返回 false.
n = 4, 返回 true.
n = 5, 返回 true.
思路分析:
简单的巴什博弈。
ac代码:
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 if(n%3) return 1; return 0; }};
0 0
- LintCode硬币排成线 巴什博奕
- LintCode-硬币排成线
- LintCode : 硬币排成线
- Lintcode 硬币排成线
- 硬币排成线-LintCode
- LintCode-硬币排成线 III
- LintCode-硬币排成线 II
- lintcode-硬币排成一条线
- LintCode :硬币排成线 II
- [LintCode]硬币排成线 II
- LintCode 硬币排成线 II
- 硬币排成线 II-LintCode
- 硬币排成线—LintCode
- LintCode:硬币排成线(1 2)
- LintCode:M-硬币排成线 II
- LintCode笔记(1)——硬币排成线
- lintcode coins-in-a-line 硬币排成线
- lintcode coins-in-a-line-ii 硬币排成线ii
- springboot使用(二)
- 第五届蓝桥杯【省赛试题10】小朋友排队
- 阻塞模型demo
- android:TextView备忘
- 块设备驱动程序的框架
- LintCode硬币排成线 巴什博奕
- C++的static关键字 详解
- glide: 回调:定制view中使用SimpleTarget和ViewTarget
- 按大小统计目录、文件大小的命令:du -a --max-depth=1 | sort -rn | awk '{print $2}' | xargs du -sh
- 文章标题
- echarts报表javascript插件简介
- 静态资源放置于独立域名之下
- ListView.getChildAt(i) java.lang.NullPointerException
- 计算十进制数转化为2进制数之后中1的个数