題目描述
難度級別:簡單
你和你的朋友,兩個人一起玩 Nim 遊戲:
桌子上有一堆石頭。
你們輪流進行自己的回合,你作爲先手。
每一回合,輪到的人拿掉 1 - 3 塊石頭。
拿掉最後一塊石頭的人就是獲勝者。
假設你們每一步都是最優解。請編寫一個函數,來判斷你是否可以在給定石頭數量爲 n 的情況下贏得遊戲。如果可以贏,返回 true;否則,返回 false 。
示例 1:
輸入:n = 4
輸出:false
解釋:如果堆中有 4 塊石頭,那麼你永遠不會贏得比賽;
因爲無論你拿走 1 塊、2 塊 還是 3 塊石頭,最後一塊石頭總是會被你的朋友拿走。
示例 2:
輸入:n = 1
輸出:true
示例 3:
輸入:n = 2
輸出:true
提示:
1 <= n <= 231 - 1
題目來源
通過觀察可得當最後剩餘4個子時,先手不可能贏,所以當剩餘4的倍數時,先手不可能贏。用總數對4取模若不爲0,則可取勝。
const canWinNim = n => n % 4 !== 0
題目來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/nim-game