描述
Alice和Bob還有其他幾位好朋友在一起玩傳話游戲。這個游戲是這樣進行的：首先，所有游戲者按順序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句話悄悄告訴第二位游戲者，第二位游戲者又悄悄地告訴第三位，第三位又告訴第四位……以此類推，直到倒數第二位告訴Bob。兩位游戲者在傳話中，不能讓其他人聽到，也不能使用肢體動作來解釋。最后，Bob把他所聽到的話告訴大家，Alice也把她原本所想的話告訴大家。
由于傳話過程中可能出現一些偏差，游戲者越多，Bob最后聽到的話就與Alice所想的越不同。Bob聽到的話往往會變成一些很搞笑的東西，所以大家玩得樂此不疲。經過幾輪游戲后，Alice注意到在兩人傳話中，有些詞匯往往會錯誤地變成其他特定的詞匯。Alice已經收集到了這樣的一個詞匯轉化的列表，她想知道她的話傳到Bob時會變成什么樣子，請你寫個程序來幫助她。

輸入
輸入包括多組數據。第一行是整數 T，表示有多少組測試數據。每組數據第一行包括兩個整數 N 和 M，分別表示游戲者的數量和單詞轉化列表長度。隨后有 M 行，每行包含兩個用空格隔開的單詞 a 和 b，表示單詞 a 在傳話中一定會變成 b。輸入數據保證沒有重復的 a。最后一行包含若干個用單個空格隔開的單詞，表示Alice所想的句子，句子總長不超過100個字符。所有單詞都只包含小寫字母，并且長度不超過20，同一個單詞的不同時態被認為是不同的單詞。你可以假定不在列表中的單詞永遠不會變化。

1 ≤ T ≤ 100
小數據：2 ≤ N ≤ 10, 0 ≤ M ≤ 10
大數據：2 ≤ N ≤ 100, 0 ≤ M ≤ 100

輸出
對于每組測試數據，單獨輸出一行“Case #c: s”。其中，c 為測試數據編號，s 為Bob所聽到的句子。s 的格式與輸入數據中Alice所想的句子格式相同。

樣例輸入
2
4 3
ship sheep
sinking thinking
thinking sinking
the ship is sinking
10 5
tidy tiny
tiger liar
tired tire
tire bear
liar bear
a tidy tiger is tired
樣例輸出
Case #1: the sheep is thinking
Case #2: a tiny bear is bear

解法：

模擬題。

將對應規則保存在map里面，方便轉換。

用istringstream將輸入的一行字符串，分別存儲在vector里面，

最后遍歷n-1次，應用轉換規則。

用getline()讀入一行字符串前，需要先用getchar()將上一行的‘\n’過濾掉才行

轉載于:https://www.cnblogs.com/ZJUT-jiangnan/p/3650545.html

總結

以上是生活随笔為你收集整理的2014编程之美热身赛 - 传话游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。