LeetCode-NIim游戲

你和你的朋友,兩個人一起玩 [Nim游戲]:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后一塊石頭的人就是獲勝者。你作為先手。

你們是聰明人,每一步都是最優(yōu)解。 編寫一個函數(shù),來判斷你是否可以在給定石頭數(shù)量的情況下贏得游戲。

示例:

輸入: 4
輸出: false 
解釋:如果堆中有 4 塊石頭,那么你永遠(yuǎn)不會贏得比賽;
     因?yàn)闊o論你拿走 1 塊、2 塊 還是 3 塊石頭,最后一塊石頭總是會被你的朋友拿走。

如果n對4取余,如果整除的話,那么相當(dāng)于我處在對方的位置,穩(wěn)輸。如果不是,位于第1、2、3個的位置上,那么我會穩(wěn)贏。

代碼:

public class Solution {
    public boolean canWinNim(int n) {
        int val = n%4;
        if(val >= 1 && val <= 3)
            return true;
        return false;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容