time limit: 1000ms memory limit: 65536k 有疑問?點這裡^_^
經過不懈的努力,小鑫終於追到了女神mm,一天女神為了考驗小鑫的智商,和小鑫一起玩了乙個遊戲。他們拿出n個石子,擺成一列。遊戲的時候,每次只能從剩下的一列石子的開頭,拿走乙個或者兩個石子,女神讓小鑫先拿。最後乙個人拿完之後,不再有石子就算他贏得比賽。小鑫不想在女神面前丟了面子,所以他請你提前幫他算一算是否可以取勝,如果可以贏輸出「you win」否則輸出「you lose」。我們認為小鑫和她的女神足夠聰明每次的決策都是最合理的。
乙個正整數n(1 <= n <= 300)。
如果小鑫可以贏輸出「you win」,否則輸出「you lose」
17
you winyou 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 輸出只有一...