[leetcode]1025.除数博弈(Divisor Game)C++代码实现

1,题目描述 2,题目分析 由于奇数的因子都为奇数,偶数的因子多是奇数也多是偶数。 因此当N为偶数是时,爱丽丝能够先选一个奇数x,使得N-x结果为奇数,而鲍勃只能选择一个奇数x,使得N-x结果为偶数。 最终爱丽丝遇到2时便可获胜。因此N为偶数爱丽丝获胜返回true,N为奇数鲍勃获胜返回false。code 3,代码实现 class Solution { public: bool divis
相关文章
相关标签/搜索