NYOJ0135 取石子(二)

2021-08-20 00:01:58 字數 855 閱讀 6598

時間限制:

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 11 2

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

尼姆博弈,**如下↓↓↓↓↓

#include int main()

if( ans )

printf( "win\n" );

else

printf( "lose\n" );

}}

NYOJ 取石子總結

nyoj的取石子有好多道,除了兩道難度為6的,剩下的在這兒簡單總結一下結論。取石子 一 有一堆石子共有n個,a和b輪流取,a先,每次最少取1個,最多取m個,先取完者勝,a,b足夠聰明,問誰先勝?比較簡單的巴什博弈,若n m 1 0,a勝,否則b勝。取石子 七 n個石子擺成一圈,a和b輪流取,每次可以...

NYOJ 取石子(一)

取石子 一 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1...

NYOJ 題目135取石子(二)(博弈)

時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子 最少取乙個 ...