思路1:
如果4个数,我们取1-3个,,那么剩下1-3个,对方可以取完。
如果4n个数,我们取1-3个,,那么剩下4(n-1)+[1-3]个,对方可以取1-3个,重复进行,那么最后就是上面的情况,我们失败。
因此,有一般性的定理,最后的数量只要不是4的倍数就行了。
class Solution:
def canWinNim(self, n: int) -> bool:
return n%4!=0
思路1:
如果4个数,我们取1-3个,,那么剩下1-3个,对方可以取完。
如果4n个数,我们取1-3个,,那么剩下4(n-1)+[1-3]个,对方可以取1-3个,重复进行,那么最后就是上面的情况,我们失败。
因此,有一般性的定理,最后的数量只要不是4的倍数就行了。
class Solution:
def canWinNim(self, n: int) -> bool:
return n%4!=0