292. Nim 游戏
题解:
Nim 游戏是一个数学问题,也被称为尼姆游戏。在这个问题中,两个人轮流从一堆石头中取走 1 - 3 块石头,谁最后取走最后一块石头,谁就获胜。如果给定的石头数量是 4 的倍数,那么先手的人就会输,否则就会赢。这是因为,无论先手的人怎么取,后手的人都可以采取最优策略,使得每次取走的石头数量总和为 4,这样就能保证最后剩下的石头数量是 4 的倍数。所以,我们只需要判断给定的石头数量是否是 4 的倍数即可。
class Solution:def canWinNim(self, n: int) -> bool:return n % 4 != 0