题目:
算法思想:首先要明白谁先到N=2谁赢,奇数的因数肯定都是奇数,偶数的因数有奇数和偶数,由于最优策略,最后肯定是到N=2的。如果N是偶数,爱丽丝只要选奇数,不行就一直选1,那么最后N=2的时候肯定是爱丽丝赢,相反的假如N是奇数,因数也是奇数,那么到鲍勃N就是偶数,那么爱丽丝肯定输。所以最后只需要判断奇偶就行了。
代码:
bool divisorGame(int N) {
if( N%2 == 0)
return true;
else
return false;
}