1,题目描述
2,题目分析
因为奇数的因子都为奇数,偶数的因子可能是奇数也可能是偶数。
所以当N为偶数是时,爱丽丝可以先选一个奇数x,使得N-x结果为奇数,而鲍勃只能选择一个奇数x,使得N-x结果为偶数。
最终爱丽丝遇到2时即可获胜。所以N为偶数爱丽丝获胜返回true,N为奇数鲍勃获胜返回false。
3,代码实现
class Solution {
public:
bool divisorGame(int N) {
return N %2 ==0;
}
};