e615: 98年台中區複賽 第三題
Tags : 98 台中 小崴 複賽 資訊學科能力
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-04 21:04

Content

最長成語接龍問題:假設給定兩個中文字串A與B,若字串A的最後一個字與字串B的第一個字相同則可以串接在一起,例如:悠然自得與得天獨厚。設計一個程式,讀入若干個字串(假設均為中文四字成語,且所列成語的第一個字皆不會相同)。並試著將這些字串以串接方式串起來形成成語接龍,使所串接的成語接龍長度最長(每個成語只能使用一次);並於螢幕輸出所串接之長度與串接結果。值得注意的是,並非每一個成語均可以與其他成語串接再一起;若長度最長的成語接龍不只一組,則所有串接結果均需列出。

Input

第一列第一個整數代表四字成語字串個數(最多40個),第二列以後每一列為一個四字成語。

Output

請依照輸出範例的格式,輸出最長串接的長度,以及它的內容。

Sample Input
15
鼓盆而歌
平分秋色
秀外慧中
色豔桃李
柱山煮海
海市蜃樓
悠然自得
得天獨厚
樓船簫鼓
厚顏無恥
恥居王後
一顯身手
歌舞昇平
後起之秀
中流砥柱
Sample Output
14
悠然自得→得天獨厚→厚顏無恥→恥居王後→後起之秀→秀外慧中→中流砥柱→柱山煮海→海市蜃樓→樓船簫鼓→鼓盆而歌→歌舞昇平→平分秋色→色豔桃李
測資資訊:
記憶體限制: 32 MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (75%): 1.0s , <1K
Hint :

在 zerojudge 上, 一個中文字 = 3個 char

Tags:
98 台中 小崴 複賽 資訊學科能力
出處:
98台中資訊學科能力複賽 [管理者:
jackyname1@gmai... (☆♬○♩程式家小崴●♪✧♩)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」