e615. 98年台中區複賽 第三題
標籤 : 98 台中 小崴 複賽 資訊學科能力
通過比率 : 16人/18人 ( 89% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
15
鼓盆而歌
平分秋色
秀外慧中
色豔桃李
柱山煮海
海市蜃樓
悠然自得
得天獨厚
樓船簫鼓
厚顏無恥
恥居王後
一顯身手
歌舞昇平
後起之秀
中流砥柱
範例輸出 #1
14
悠然自得→得天獨厚→厚顏無恥→恥居王後→後起之秀→秀外慧中→中流砥柱→柱山煮海→海市蜃樓→樓船簫鼓→鼓盆而歌→歌舞昇平→平分秋色→色豔桃李
測資資訊:
記憶體限制: 32 MB
提示 :

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」