Nim 游戲

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

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

示例:

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

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/nim-game

思想:4(×)、5(√)、6(√)、7(√)、8(×)。。。類推下去

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

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

  • 題目 你和你的朋友,兩個(gè)人一起玩 Nim 游戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后...
    禾木清清閱讀 1,283評(píng)論 0 0
  • 題目描述: 你和你的朋友,兩個(gè)人一起玩 Nim游戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉...
    逍遙ii閱讀 1,569評(píng)論 0 5
  • 題目 你和你的朋友,兩個(gè)人一起玩 Nim 游戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后...
    多彩海洋閱讀 330評(píng)論 1 1
  • 題目描述 Nim 游戲 你和你的朋友,兩個(gè)人一起玩 Nim 游戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3...
    一只可愛的檸檬樹閱讀 183評(píng)論 0 0
  • 最近公司有人事變動(dòng),中層干部都會(huì)變。新老板在大家眼里果斷、雷厲風(fēng)行、追求結(jié)果導(dǎo)向,這是好事,可以帶領(lǐng)公司發(fā)展業(yè)績,...
    zoeyuling閱讀 300評(píng)論 0 0

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