首页
技术博客
登录
6mi
u
盘
搜
搜 索
技术博客
leetcode打卡82
leetcode打卡82
tech
2025-10-25
2
bool
divisorGame
(
int
N
)
{
return
!
(
N
%
2
)
;
/*当N为1时,A必败; 当N为2时,A必胜,(A只能取1); 设当N为K时,恒成立。------------- 1 则当N为K+1时,该设想会成立,推导如下: 当K为偶数时,则N为奇数,故当下一名选手操作时(如果可以操作),x必为奇数,则N-x为偶数。由 1 可知,假设成立。 当K为奇数时,则N为偶数,故当下一名选手操作时(如果可以操作),x可以为奇数也可以为偶数,当x为奇数时,N-x为奇数,由 1 可知,假设成立。当x为偶数时,N-x为偶数,由上一证明可知,假设成立。 故推断成立。*/
}
转载请注明原文地址:https://tech.qufami.com/read-24906.html
最新回复
(
0
)