标签:变为 博弈 奇数 题解 为奇 Alice 偶数 某个 除数
原题目链接: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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。