1025. 除数博弈

Easy

思路

拿到题目一脸懵逼,还是只能硬着头皮慢慢分析

F(1): 操作不了,谁拿谁输
F(2):
A先拿,只能拿1, 变成F(1), B输
F(3):
A只能拿1,变F(2), 轮到B,A输
F(4)
两种情况:A可以拿1,可以拿2
A拿1,变F(3), B拿1,变F(2), A赢B输
A拿2,变F(2), A输B赢

结论:

代码

python3

class Solution:
    def divisorGame(self, N: int) -> bool:
      return N % 2 == 0