一簇爆、題目
Nim Game
二、解題
互相拿球誰先拿完問題：
1）0~3個球：直接拿對應(yīng)的數(shù)字就贏爽撒。
2）4個球：無論先拿的拿1入蛆、2、3硕勿，對手只用補3哨毁、2、1就能獲勝源武，所以有了前提扼褪，如果只剩下4個球，先拿的輸软能。
3）5迎捺、6、7個球：先拿的可以通過拿1查排、2凳枝、3個，使得對手從4開始拿跋核，然后再進行2）操作岖瑰。
4）8個球：無論拿1、2砂代、3個蹋订，對手都可以拿3、2刻伊、1個露戒，使自己從4開始拿，所以剩下8個球捶箱，先拿的輸
5）...
所以規(guī)律就很明顯了智什，以4個球為一個單位，4的倍數(shù)就輸丁屎。
三荠锭、嘗試與結(jié)果
class Solution(object):
def canWinNim(self, n):
if (n % 4 != 0 ):
return True
else:
return False
結(jié)果:AC
