除数博弈
题意:给你一个数字N
每次轮流操作:
选出任一 x,满足 0 < x < N 且 N % x == 0 。
N= N - x 。
直到一方不能操作。
思路:博弈问题
先手时候若为奇数,减去奇数的因子只能变成偶数
偶数可以自己选择1或者2调整数字奇数偶数
所以先手奇数的话是必败策略。
code:
class Solution:
def divisorGame(self, N: int) -> bool:
if N % 2 == 0:
return True
else:
return False