「题解」除数博弈

原题目链接：Link。

这是一道博弈论。

让我们来思考一下。只要某个人选数字后 \(n\) 为奇，这个人就能赢。

对于某个人来说（此时 Ta 要选数字）：

• 若 \(n\) 为奇数，则 \(x\) 为 \(n\) 的因数，一定为奇（偶数怎么乘成奇数），从而 \(n - x\) 为偶数；
• 若 \(n\) 为偶数，则一定可以选择 \(1\)，从而 \(n - 1\) 为奇数。

所以，主动局面即一开始 \(n\) 就为偶数，Alice 就可以使它变为奇数；被动局面即一开始 \(n\) 就为奇数，Alice 只能被迫让他变为偶数，那么 Bob 就掌握了主动局面。

class Solution {
public:
	bool divisorGame(int n) {
		return !(n & 1); // 是的，就一行
	}
};

标签：变为,博弈,奇数,题解,为奇,Alice,偶数,某个,除数
来源： https://www.cnblogs.com/liuzimingc/p/chu-shu-bo-yi.html