2013程式設計之美挑戰賽 資格賽 題目1 傳話遊戲

2021-06-16 10:37:44 字數 1821 閱讀 5642

時間限制: 1000ms 記憶體限制: 256mb

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,同乙個單詞的不同時態被認為是不同的單詞。你可以假定不在列表中的單詞永遠不會變化。

對於每組測試資料,單獨輸出一行「case #c: s」。其中,c 為測試資料編號,s 為bob所聽到的句子。s 的格式與輸入資料中alice所想的句子格式相同。

1 ≤ t ≤ 100

小資料:2 ≤ n ≤ 10, 0 ≤ m ≤ 10 

大資料:2 ≤ n ≤ 100, 0 ≤ m ≤ 100 

樣例輸入

2

4 3ship 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

*****==end*****=
我想知道如何輸入做到輸入一連串的string陣列,以回車結束;
我**中的處理方法是先 gets()函式獲得乙個char陣列,再結果轉換分個的char陣列賦值給string;轉換的時候注意空格的處理和轉換成的char陣列的結束標誌處理『\0』
**如下:#include #include #include #include #include #include #include using namespace std;

string pre[105];

string las[105];

string lisen[105];

int main(int argc, char *argv)

s1[k++] = s[i];

} s1[k] = '\0';

lisen[j++] = s1;

n = n-1;

while(n--)

{ for(int i = 0; i < j; i++)

{for(int k = 0; k < m; k++)

{if(pre[k] == lisen[i])

{//cout<<"change "<

2013程式設計之美資格賽總結

終於可以完成乙個程式比賽的題目了,雖然這次的時間有些長。這是第一次完成,感到真心不錯。廢話不說了,下面說一下這次程式設計之美預選賽的情況。當我在凌晨看到這三個題目時,感覺第乙個還有希望,第二個一點思路沒有,第三個不敢期望。第乙個是詞對變換,感覺不太難。第二道是一種.怎麼說呢,反正是一點思路沒有。第三...

2013程式設計之美 資格賽 總結

今天院裡辦的籃球賽小組賽中與結束了,在眾多給力同學的努力下,我們班總算是沒有以全負戰績收場,身為組織者的我也終於可以鬆口氣了。今天敲不動 了,總結一下最近的題目吧。資格賽的三道題都有些想法,但只對了第一題 看了別人的題解之後發現第二題細節沒有處理好,思路大方向是對的,第三題我的出發點貌似就不對。看題...

程式設計之美資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b,保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案,指不存在乙個樹a中的連通塊,同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指,存在乙個一一對映 既是單射...