1025 除数博弈 leetcode

爱丽丝和鲍勃一块儿玩游戏，他们轮流行动。爱丽丝先手开局。

最初，黑板上有一个数字 N 。在每一个玩家的回合，玩家须要执行如下操做：

选出任一 x，知足 0 < x < N 且 N % x == 0 。
用 N - x 替换黑板上的数字 N 。
若是玩家没法执行这些操做，就会输掉游戏。

只有在爱丽丝在游戏中取得胜利时才返回 True，不然返回 false。假设两个玩家都以最佳状态参与游戏。

class Solution {
public:
    bool divisorGame(int N) {
        return !(N%2);
    }
};

解释：若是N是奇数，那x也必定是一个奇数（偶数确定不能被整除吧！）N=N-X就必定变成偶数了。若是a为一个奇数，那给b就必定为偶数，此时b只须减一，a就又回到了奇数，如此下去，最后偶数2必定出如今b手上，a就成为1了，不能进行下去了，b就赢了。反之亦然（由于他们都聪明）。只许考虑数N是奇是偶。

本文分享 CSDN - 希境。
若有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一块儿分享。