coins in a line
2015-11-10 13:17
316 查看
有
请判定 第一个玩家 是输还是赢?
您在真实的面试中是否遇到过这个题?
Yes
样例
n =
n =
n =
n =
n =
挑战
O(1) 时间复杂度且O(1) 存储。
n个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。
请判定 第一个玩家 是输还是赢?
您在真实的面试中是否遇到过这个题?
Yes
样例
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 vector<bool>dp(n+1); dp[0]=false; dp[1]=true; dp[2]=true; for(int i=4;i<=n;i++){ dp[i]=!dp[i-1]||!dp[i-2]; } return dp ; } */ bool firstWillWin(int n) { return !(n%3==0); } };
相关文章推荐
- SQL Server 2008 R2 企业版/开发版/标准版(中英文下载,带序列号)
- gem install报错
- SQL Server 2008 R2 企业版/开发版/标准版(中英文下载,带序列号)
- oracle 语法总结
- 初识c++,复数类
- Codeforces 496B Secret Combination(最小表示法)
- CDC、HDC、pDC
- JQuery hints
- 网上信息抽取技术纵览
- SAP FICO hande汉得培训资料---V 控制模块篇.pdf 电子版 PDF 版
- springMVC @initBinder 使用
- Linux--FFMPEG2.8 安装
- 64位Win7下CIS数据库错误
- SAP FICO hande汉得培训资料---III 应付模块篇.pdf PDF 版本 电子版
- STM32 函数assert_param
- 编译器架构的王者LLVM——(6)多遍翻译的宏翻译系统
- Codeforces 496A Minimum Difficulty(暴力)
- POJ1004 Financial Management
- 百超激光 镭射 bysoft6.8.1软件
- 页面加载完毕后滚动到指定位置