leetcode打卡82

tech2025-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为偶数,由上一证明可知,假设成立。 故推断成立。*/ }
最新回复(0)