硬币排成线—LintCode

最新推荐文章于 2024-10-14 15:54:03 发布

原创最新推荐文章于 2024-10-14 15:54:03 发布 · 356 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

领扣lintcode

当前文章被收录于：

领扣lintcode

58 篇文章 0 人学习

乱做的题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的博弈论游戏，两名玩家轮流从一排硬币中取走1或2枚，直至无硬币剩余，最终取得最后一枚硬币的玩家获胜。文章通过分析得出当硬币总数为3的倍数时，后手玩家必胜的结论。

描述：
有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。

样例：
n = 1, 返回 true.

n = 2, 返回 true.

n = 3, 返回 false.

n = 4, 返回 true.

n = 5, 返回 true.

思路：

博弈。
为3的倍数必胜。

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;
    }
};