585 取石子(六)

2021-08-20 14:44:51 字數 743 閱讀 4723

最近

topcoder

的piaoyi

和hrdv

很無聊,於是就想了乙個遊戲,遊戲是這樣的:有

n堆石子

,兩個人輪流從其中某一堆中任意取走一定的石子

,最後不能取的為輸家,注意:

每次只能從一堆取任意個,可以取完這堆,但不能不取。假設

piaoyi

先取石子,請你幫他判斷他是否能贏(假設他們取的過程中不發生失誤

,他們足夠聰明

第一行輸入n,代表有n組測試資料(n<=10000)

以下每組測試資料報含兩行:第一行:包含乙個整數m,代表本組測試資料有m(m<=1000)堆石子;

:第二行:包含m個整數ai(ai<=100),分別代表第i堆石子的數量。

若piaoyi贏輸出「piaoyi」,否則輸出「hrdv」注意每組結果佔一行。。

3

21 1

33 8 11

25 10

hrdv

hrdv

piaoyi

模板題

#includeusing namespace std;

int main()

if(ans==0)

cout<

else

cout<

}return 0;

}

取石子系列 四 取石子(六)(尼姆博弈)

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

取石子遊戲

如下 include include intmain k b a temp floor k 1.0 sqrt 5 2.0 if temp a printf 0 n else printf 1 n return 0 一 巴什博奕 bash game 只有一堆n個物品,兩個人輪流從這堆物品中取物,規定每...

取石子問題

xiao tang和xiao jiang非常喜歡玩一種有趣的小遊戲 有n個石子,兩人輪流從中取出1個,3個或4個石子,當石子被取空時,遊戲結束。最後乙個取石子的人獲勝,第一次總是xiao tang取.當然,他們倆都足夠聰明,總會採取最優的策略。input 每行會有乙個正整數n n 100000 代表...