NYOJ 137 取石子(三)
生活随笔
收集整理的這篇文章主要介紹了
NYOJ 137 取石子(三)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
取石子(三)
時間限制:1000?ms ?|? 內存限制:1000?KB 難度:6 描述小王喜歡與同事玩一些小游戲,今天他們選擇了玩取石子。
游戲規則如下:共有N堆石子,已知每堆中石子的數量,兩個人輪流取子,每次只能選擇N堆石子中的一堆,取一定數量的石子(最少取一個),取過子之后,還可以將該堆石子中剩下的任意多個石子中隨意選取幾個放到其它的任意一堆或幾堆上。等哪個人無法取子時就表示此人輸掉了游戲。注意,一堆石子沒有子之后,就不能再往此處放石子了。
假設每次都是小王先取石子,并且游戲雙方都絕對聰明,現在給你石子的堆數、每堆石子的數量,請判斷出小王能否獲勝。
例如:如果最開始有4堆石子,石子個數分別為3 1 4 2,而小王想決定要先拿走第三堆石子中的兩個石子(石子堆狀態變為3 1 2 2),然后他可以使石子堆達到的狀態有以下幾種:
3 1 2 2(不再移動石子)
4 1 1 2(移動到第一堆一個)
3 2 1 2(移動到第二堆一個)
3 1 1 3(移動到第四堆一個)
5 1 0 2(全部移動到第一堆)
3 3 0 2(全部移動到第二堆)
3 1 0 4(全部移動到最后)
輸入每組測試數據的第一行是一個整數,表示N(1<=N<=10)
第二行是N個整數分別表示該堆石子中石子的數量。(每堆石子數目不超過100)
當輸入的N為0時,表示輸入結束
總結
以上是生活随笔為你收集整理的NYOJ 137 取石子(三)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Jack Dorsey二度卸任推特CEO
- 下一篇: 都9012年了,还有人说IntelliJ