除数博弈

Tom和Jerry一起玩游戏，他们轮流行动。Tom先手开局。

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

• 选出任一x，满足0<x<N且N%x == 0。
• 用N-x替换黑板上的数字N。

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

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

示例1:

输入:2
输出:true
解析:Tom选择1，Jerry无法进行操作。

输入:3
输出:false
解析:Tom选择1，Jerry也选择1，然后爱丽丝无法进行操作。

解答:

class Solution {
    public boolean divisorGame(int N) {
        boolean[] f = new boolean[N + 5];

        f[1] = false;
        f[2] = true;
        for (int i = 3; i <= N; ++i) {
            for (int j = 1; j < i; ++j) {
                if ((i % j) == 0 && !f[i - j]) {
                    f[i] = true;
                    break;
                }
            }
        }

        return f[N];
    }
}