Divisor Game
注意的是N % k == 0, 所以如果是偶数,那么Alice取个1就赢了。奇数就是Bob取个1,Alice取个1,然后就不能去了,因为k的取值范围是0 < k < N。因为可以取1,所以最后结束肯定是取不了数了才结束。比如5的话,Alice只能选1. 因为5不能整除2,3,4任何一个数,然后Bob对着4可以选2,但是他不选,他选1,这样4-1=3,Aice要面对3,他只能选1,然后Bob面对2选1,剩下1. Alice输了。
所以只需要判断奇偶即可
class Solution {
public boolean divisorGame(int N) {
return N % 2 == 0;
}
}