最近
topcoder
的piaoyi
和hrdv
很無聊,於是就想了乙個遊戲,遊戲是這樣的:有
n堆石子
,兩個人輪流從其中某一堆中任意取走一定的石子
,最後不能取的為輸家,注意:
每次只能從一堆取任意個,可以取完這堆,但不能不取。假設
piaoyi
先取石子,請你幫他判斷他是否能贏(假設他們取的過程中不發生失誤
,他們足夠聰明
第一行輸入n,代表有n組測試資料(n<=10000)以下每組測試資料報含兩行:第一行:包含乙個整數m,代表本組測試資料有m(m<=1000)堆石子;
:第二行:包含m個整數ai(ai<=100),分別代表第i堆石子的數量。
若piaoyi贏輸出「piaoyi」,否則輸出「hrdv」注意每組結果佔一行。。
321 1
33 8 11
25 10
hrdvpiaoyihrdv
模板題
#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 代表...