class Solution(object):
def canWinNim(self, n):
"""
:type n: int
:rtype: bool
"""
return bool(n%4)
这个题看大家怎么理解
如果看作编程题算法题我最先想到了斐波那契数列并且还有在此基础上加上奇偶性,当然这是我的最初步的想法,相信题解里面有更多好的方法。
但要是把它看作一个数学题,那就是一个小学奥数题,4=false,如果双方都是聪明人只要强行给对方制造4就可以了,如果是4的倍数(记为4k),后手的一方只要强行给对方制造4(k-1)那么最后一定可以递归到4,那么对方到了4即判给对面死刑
所以先手的你如果遇见4的倍数,那么对面强行给你制造4的倍数,你就是loser了;但如果你遇见4k+i(i=1,2,3),你只需要第一次拿i个石子,那么对面就会遇见4k必死