Nim 遊戲 題目描述 提示: 題目來源

題目描述

難度級別:簡單

你和你的朋友,兩個人一起玩 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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章