南陽 oj尼姆博弈

2021-06-23 02:43:05 字數 908 閱讀 7393

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:5 描述

小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。

遊戲規則如下:共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數(最少取1顆)。

兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子(最少取乙個),並且取的石子數量不能多於該堆石子規定好的最多取子數,等哪個人無法取子時就表示此人輸掉了遊戲。

假設每次都是小王先取石子,並且遊戲雙方都絕對聰明,現在給你石子的堆數、每堆石子的數量和每堆石子規定的單次取子上限,請判斷出小王能否獲勝。

輸入

第一行是乙個整數t表示測試資料的組數(t<100)

每組測試資料的第一行是乙個整數n(1輸出

對於每組測試資料,輸出win表示小王可以獲勝,輸出lose表示小王必然會敗。

樣例輸入

2

11000 1

21 1

1 1

樣例輸出

lose

lose

提示注意下面一組測試資料

2

1 1 

2 2

正確的結果應該是win

因為小王會先從第二堆石子中取乙個石子,使狀態變為

1 1

1 2

這種狀態下,無論對方怎麼取,小王都能獲勝。

**經典題目

上傳者

張云聰**如下:

#includeint main()

puts(sum?"win":"lose");//用puts解決了輸出字串的麻煩

} return 0;

}

南陽 oJ 585 尼姆博弈

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述最近 topcoder 的piaoyi 和hrdv 很無聊,於是就想了乙個遊戲,遊戲是這樣的 有 n堆石子 兩個人輪流從其中某一堆中任意取走一定的石子 最後不能取的為輸家,注意 每次只能從一堆取任意個,可以取完這堆,但不能不取。假...

博弈 尼姆博弈

今天我們來聊一聊另一種博弈 尼姆博弈,這一種博弈可以說是巴什博弈的一種變體,巴什博弈中 石子 的堆數為1堆,而在利姆博弈中 石子 的堆數為n堆,還有在尼姆博弈中取石子的規則也發生了變化,前一種博弈中取石子的數量限定在 1,l 而後一種取石子的數量可以為任意數 但不能不取,而且還不能超過這一堆石子的總...

博弈論(尼姆博弈)

尼姆博弈指的是這樣乙個博弈遊戲 有任意堆物品,每堆物品的個數是任意的,雙方輪流從中取物品,每一次只能從一堆物品中取部分或全部物品,最少取一件,取到最後一件物品的人獲勝。結論就是 把每堆物品數全部異或起來,如果得到的值為0,那麼先手必敗,否則先手必勝。這樣理解 先手必敗態為面臨的所有堆都為0,而此時的...