e615.
98年台中區複賽 第三題
內容
最長成語接龍問題：假設給定兩個中文字串A與B，若字串A的最後一個字與字串B的第一個字相同則可以串接在一起，例如：悠然自得與得天獨厚。設計一個程式，讀入若干個字串(假設均為中文四字成語，且所列成語的第一個字皆不會相同)。並試著將這些字串以串接方式串起來形成成語接龍，使所串接的成語接龍長度最長(每個成語只能使用一次)；並於螢幕輸出所串接之長度與串接結果。值得注意的是，並非每一個成語均可以與其他成語串接再一起；若長度最長的成語接龍不只一組，則所有串接結果均需列出。
輸入說明
第一列第一個整數代表四字成語字串個數(最多40個)，第二列以後每一列為一個四字成語。
輸出說明
請依照輸出範例的格式，輸出最長串接的長度，以及它的內容。
範例輸入
#1
15 鼓盆而歌 平分秋色 秀外慧中 色豔桃李 柱山煮海 海市蜃樓 悠然自得 得天獨厚 樓船簫鼓 厚顏無恥 恥居王後 一顯身手 歌舞昇平 後起之秀 中流砥柱
範例輸出
#1
14 悠然自得→得天獨厚→厚顏無恥→恥居王後→後起之秀→秀外慧中→中流砥柱→柱山煮海→海市蜃樓→樓船簫鼓→鼓盆而歌→歌舞昇平→平分秋色→色豔桃李
測資資訊：
記憶體限制：
32
MB
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (75%): 1.0s , <1K
不公開 測資點#0 (25%): 1.0s , <1K
不公開 測資點#1 (75%): 1.0s , <1K
提示 ：
在 zerojudge 上， 一個中文字 = 3個 char
出處:
98台中資訊學科能力複賽
[管理者：
jackyname1@g
...
(☆♬○♩程式家小崴●♪✧♩)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||