a525. CPE:Rock-Paper-Scissors Tournament (UVa 10903)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

n 位玩家彼此各玩 k 場猜拳,共 k×n×(n−1)/2 場。paper 勝 rock、scissors 勝 paper、rock 勝 scissors;相同手勢為平手,不算勝或敗。計算每位玩家的勝率 w/(w+l),其中 w、l 分別為勝場與敗場。

輸入格式

每組第一行 n、k,兩者皆在 1 到 100。接著每場一行 p1、m1、p2、m2,玩家編號為 1 到 n 且不同,手勢為 rock、paper、scissors。單獨一行 0 結束。

輸出格式

按玩家 1 到 n 每人輸出一行勝率,四捨五入至小數點後三位;若 w+l=0,輸出 -。兩組資料間留一空白行。

題目來源:UVa 10903 — Rock-Paper-Scissors Tournament,CPE 歷屆試題。 原題:https://onlinejudge.org/external/109/10903.pdf

範例測資

範例輸入 1

2 4
1 rock 2 paper
1 scissors 2 paper
1 rock 2 rock
2 rock 1 scissors
2 1
1 rock 2 paper
0

範例輸出 1

0.333
0.667

0.000
1.000
請先登入後再提交程式碼

討論與題解

載入討論區…

更多