题目描述
爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。
最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：
选出任一 x，满足 0 < x < N 且 N % x == 0 。
用 N - x 替换黑板上的数字 N 。
如果玩家无法执行这些操作，就会输掉游戏。
只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。
示例1：
输入：2
输出：true
解释：爱丽丝选择 1，鲍勃无法进行操作。示例2：
输入：3
输出：false
解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。思想
- 题目要求能整除那么被除数 一定是 1，2，3，5 这几个数，所以我们只要关注dp[i-1], dp[i-2]和dp[i-3]还有dp[i-5]的值即可
- 另外题目也说 0 < x < N 所以 i 一定要大于 2, 或者3，或者 5
- 另外 假设 i = 4时， 可以整除2，所以可以关注dp[2]的值，和dp[3]的值，
- 如果我们关注dp[3]的话，也就是我先手，先取1，他取1，我再取1，他无法操作，我赢
- 如果我们关注dp[2]的话，也就是我先手，我先取2， 他取1，我无法操作，我输，
- 总结： 总体来说是赢的，但dp[4] 要取与dp[2]， dp[3]相反的值.
代码
var divisorGame = function(N) {
// 这既是一个博弈游戏，类似捡石子
let dp = Array(N + 1).fill(false);
dp[0] = false;
dp[1] = false;
dp[2] = true;
for(let i = 3; i < N + 1; i++) {
// 1, 2, 3, 5
dp[i] = (i > 5 && i % 5 == 0 && !dp[i - 5]) ||
(i > 2 && i % 2 == 0 && !dp[i - 2]) ||
(i > 3 && i % 3 == 0 && !dp[i - 3]) ||
(!dp[i - 1]);
}
console.log(dp);
return dp[N];
};官方解答
看了官方解答，我真的是吐了，就一样代码
var divisorGame = function(N) {
return N % 2 == 0;
};