leetcode 1025. 除数博弈

刷穿leetcode

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

最初，黑板上有一个数字 n 。在每个玩家的回合，玩家需要执行以下操作：

选出任一 x，满足 0 < x < n 且 n % x == 0 。
用 n - x 替换黑板上的数字 n 。
如果玩家无法执行这些操作，就会输掉游戏。

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

示例 1：
输入：n = 2
输出：true
解释：爱丽丝选择 1，鲍勃无法进行操作。

示例 2：
输入：n = 3
输出：false
解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。

提示：
1 <= n <= 1000

class Solution {
    public boolean divisorGame(int n) {
        return n%2==0;
    }
}

思路：

如果n是奇数，n的约数都是奇数（如21的约数1，21，3，7），如果n是偶数，n的约数可以是奇数也可以是偶数（12的约数1,12，2，6，3，4）。

最终谁遇到的数是2，谁就会赢。

因为爱丽丝是先手，
如果一开始n为偶数，爱丽丝可以一直选择1，这样鲍勃每次遇到的数都是奇数，并且其因子也是奇数，相减之后变成偶数，这样爱丽丝可以一直是偶数，最后到2时，爱丽丝获胜。
如果一开始是奇数，爱丽丝一开始选完之后，差为偶数，鲍勃也想赢，所以鲍勃只要一直选1，鲍勃就会赢，爱丽丝则输。

博弈论：

博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。. 生物学家使用博弈理论来理解和预测进化论的某些结果。