LeetCode之除数博弈

题目：除数博弈
思路：我们必须明确的是最终让爱丽丝赢。
如果Alice拿到N=1：则输
如果Alice拿到N=2：则赢
如果Alice拿到N=3：则输，因为X只能取1，Bob就拿到了N=2，而我们知道拿到N=2的人必赢
如果Alice拿到N=4：则赢，因为Alice可以选择取X=1，然后Bob的N=3，因为N=3必输
如果Alice拿到N=5：则输，因为Alice可以只能取X=1，则Bob的N=4，参考得Bob必赢
以此类推，我们好像可以得出只要N是偶数则Alice必赢。
证明：当N=偶数时，由于是Alice先手，所以Alice要把N弄成奇数，则Bob的N=奇数，我们知道Bob有二种选择，第一种是选择偶数去整除，第二种选择奇数去整除；在数学中我们知道奇数 / 偶数是除不尽的，所以第一种方案无效。而奇数 / 奇数是可以除得尽的，所以第二种方案可以采纳，但是由于N=奇数，X=奇数，而奇数-奇数=偶数，所以下一次Alice的N还是偶数，这样下去Alice必赢了，证明完毕。

证明：
①：奇数 / 偶数 是除不尽的： 因为奇数是由135…等等不可再被整除的数组合相乘得到的，同理可得，偶数(不讨论零)肯定就是由N个2相乘得到的，我们知道1,3，5,7等等奇数肯定不能被2整除，所以奇数 / 偶数 是除不尽的。
②：奇数-奇数=偶数：A,B是正整数且A>B，则原式=（2A+1） - （2B+1）=2（A-B）； 由于A-B必定是个正整数，2乘任何正整数结果都是偶数。

所以代码十分简单：

class Solution {
    public boolean divisorGame(int N) {
        return N % 2 == 0;
    }
}