c语言最大字符1025,leetcode1025(除数博弈)--C语言实现

求：

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

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

选出任一 x，满足 0 < x < N 且 N % x == 0 。

用 N - x 替换黑板上的数字 N 。

如果玩家无法执行这些操作，就会输掉游戏。

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

示例 1：

输入：2

输出：true

解释：爱丽丝选择 1，鲍勃无法进行操作。

示例 2：

输入：3

输出：false

解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。

提示：

1 <= N <= 1000

解：

思路：

无论N多大，N总会在不断的博弈后变小，遇到N==2的人只需要取1，即可获胜。

当N为偶数时，只需要每次取x=1，则对面永远留下奇数，也只能每次取一个奇数的x，这样反复博弈后必定会遇到N==2的情形，即可获胜。

当N为奇数时，必须取一个奇数的x，这样留给对面的是偶数，对面只需要每次都取x=1，即可获胜。

因此问题等价于判断N的奇偶性，N为偶数本方胜，否则对方胜。

bool

divisorGame(

int

N){

return

N&

1

?

false

:

true

;

}