j604.
10903 - Rock-Paper-Scissors Tournament
內容
石頭剪刀布是兩個玩家 A 和 B 的遊戲，他們各自獨立地選擇石頭、布或剪刀之一。
選擇布的玩家勝過選擇石頭的玩家；選擇剪刀的玩家勝過選擇布的玩家；選擇石頭的玩家勝過選擇剪刀的玩家。 選擇與另一位玩家相同的玩家既不會贏也不會輸。
現在有一場石頭剪刀布錦標賽，其中 n 名玩家中的每名玩家與其他玩家中的每名玩家玩 k 次石頭剪刀布遊戲，總共 k ∗ n ∗ (n − 1)/2 場比賽。
您的工作是計算每個玩家的平均獲勝次數，定義為 w/(w + l)，其中 w 是玩家獲勝的遊戲數，l 是玩家輸掉的遊戲數。
輸入說明
輸入有多組測試資料。
每組測試資料的第一行包含 1 ≤ n ≤ 100，1 ≤ k ≤ 100，如題目定義。
後面 k 行包含 p1、m1、p2、m2。1 ≤ p1 ≤ n 和 1 ≤ p2 ≤ n 是識別兩個玩家的不同整數； m1 和 m2 是它們各自的出拳（"rock"、"scissors"、"paper"）。
如果 n = 0 代表輸入結束。
輸出說明
請幫每位玩家輸出一行，將玩家的獲勝平均值四捨五入到小數點後三位。
如果獲勝平均值未定義，則輸出"-"。
並切在每組測試資料輸出間，輸出一個空行。
範例輸入
#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
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38049 |
|
j604 | 186 | 2023-10-23 14:25 |