leetcode 292、Nim的遊戲

題目描述:

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

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

代碼:

class Solution {
    public boolean judge(int n) {
		if(n % 4 == 0) return true;
		return false;
	}
	
	public boolean canWinNim(int n) {
        if(judge(n - 1) || judge(n - 2) || judge(n - 3)) return true;
        return false;
    }
}

 

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