SDUTOJ3112 小鑫的愛情故事

2021-06-28 05:47:37 字數 677 閱讀 9894

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

經過不懈的努力,小鑫終於追到了女神mm,一天女神為了考驗小鑫的智商,和小鑫一起玩了乙個遊戲。他們拿出n個石子,擺成一列。遊戲的時候,每次只能從剩下的一列石子的開頭,拿走乙個或者兩個石子,女神讓小鑫先拿。最後乙個人拿完之後,不再有石子就算他贏得比賽。小鑫不想在女神面前丟了面子,所以他請你提前幫他算一算是否可以取勝,如果可以贏輸出「you win」否則輸出「you lose」。我們認為小鑫和她的女神足夠聰明每次的決策都是最合理的。

乙個正整數n(1 <= n <= 300)。

如果小鑫可以贏輸出「you win」,否則輸出「you lose」

1

7

you win

you win

這題我們可以這樣想,如果一開始只有1個或2個石子,那麼小鑫先手必勝,如果一開始是3個石子,無論小鑫怎麼拿,都必敗。如果一開始是4個或5個石子,那麼小鑫一開始只要拿1個或2個石子,無論女神拿幾個石子,小鑫都必勝,因此我們可以找到規律,即當石子數為3的倍數時,小鑫必敗,其他時候小鑫都必勝。這是一道典型的博弈論問題,有興趣的話可以研究一下。

#include int main()

return 0;

}

SDUTOJ懶蟲小鑫

小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個數字wi和pi表示。分別表示這塊石頭的重量和可以賣的價錢。小鑫每次只能搬一塊礦石去城裡賣,所以他決定每次都會搬重量最小...

懶蟲小鑫 sdut oj

time limit 1000ms memory limit 65536kb problem description 小鑫是個大懶蟲,但是這一天媽媽要小鑫去山上搬些礦石去城裡賣以補貼家用。小鑫十分的不開心。不開心歸不開心,小鑫還是要做這件事情的。我們把這個事情簡化一下。有n塊礦石,設第i塊礦石由兩個...

小鑫愛運動 sdut oj

time limit 1000ms memory limit 65536kb problem description input 多組輸入。先輸入乙個10,然後每組輸入10個整數,代表10個選手的110公尺欄成績m,代表1號到n號的n個選手的成績m,m範圍是 0 m 100 output 輸出只有一...