時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…