13_3跳格子

你和你的朋友正在玩棋子跳格子的游戲,而棋盤是一個(gè)由n個(gè)格子組成的長(zhǎng)條,你們兩人輪流移動(dòng)一顆棋子,每次可以選擇讓棋子跳1-3格,先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會(huì)采取最優(yōu)策略,現(xiàn)在已知格子數(shù)目,并且初始時(shí)棋子在第一格由你操作。請(qǐng)你計(jì)算你是否能獲勝

我感覺(jué)這道題的題目和他們給出的答案不一致,不過(guò)原理知道即可

給定格子的數(shù)目n(n為不超過(guò)300的正整數(shù))。返回一個(gè)整數(shù),1代表能獲勝,0代表不能獲勝。

測(cè)試樣例:
輸入:3
返回:1

class Jump {
public:
    int checkWin(int n) {
        // write code here
        return (n-1) % 4 == 0 ? 0 : 1;
    }
};
最后編輯于
?著作權(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),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

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

  • 快速小測(cè)試:如何重寫下面的語(yǔ)句?要求不使用條件判斷語(yǔ)句交換兩個(gè)常量的值。 if (x == a) x= b; el...
    Colay閱讀 988評(píng)論 0 0
  • 古人喜用“保重啊!”來(lái)作為臨別寄語(yǔ),最好再加上“送君千里 終須一別”,可見(jiàn)古人對(duì)身材要求之嚴(yán)格了。再見(jiàn)面恍如隔世,...
    樹海云天閱讀 364評(píng)論 0 3
  • 確立主題:誠(chéng)信 定位類型:現(xiàn)實(shí)題材片 人物介紹:小鞋匠,高個(gè)子軍人,瘦瘦的軍人 故事梗概:高個(gè)子軍人在戰(zhàn)場(chǎng)上失去雙...
    嘻錦閱讀 1,622評(píng)論 0 2
  • “自在”絕對(duì)是個(gè)好詞兒,但要看你怎么理解、怎么運(yùn)用。 有了車,活動(dòng)半徑陡然增大,想去哪抬腿就走,自由。逛個(gè)超市還砍...
    方佳水閱讀 1,496評(píng)論 4 4
  • 這個(gè)夜晚 來(lái)自各個(gè)方向的幾頭怒吼的野獸 如泥流洪水般來(lái)勢(shì)洶洶 以不可阻擋的強(qiáng)烈的氣焰 吞噬了我 洪流四散,天光慘淡...
    遲鈍的琥珀閱讀 300評(píng)論 4 1

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