d643. 勞動的符咒
標籤 : 字串 排序
通過比率 : 279人/319人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-02-26 17:08

內容
繼上次你解決了梅蘭城符咒室的災難之後,
現在法師們又有新的問題了。
「想新符咒真是麻煩~__~」
於是法師們想出一個絕妙的辦法來產生新符咒
叫做「勞動的符咒」
假設有一長度為8的符咒bcadefpa,
取數字2表示兩個字一組分成bc,ad,ef,pa
然後將這四組字按照ASCII的順序排列成為adbcefpa
這樣就可以製造出新符咒了
雖然省去了想新符咒的麻煩,
但是作這樣的分解排列卻讓法師們陷入另外一場混亂中,
你可以寫個程式幫幫他們嗎?
輸入說明
每個測資點的測資僅一列。即原符咒內容。
(字元長度不超過100000個字元,僅包含小寫英文字母)
假設符咒長度是12個字元,
那麼你必須由小到大列出1、2、3、4、6個字元一組的所有符咒
(也就是12的因數。當然了不必列12,因為和原符咒一樣)
萬一發生分解排列後符咒與原本相同的話,
那麼就不用輸出該符咒。
輸出說明
輸出數種不同類型的符咒。一條符咒一列。
萬一無法產生新的符咒,
請輸出bomb!
範例輸入 #1
efpabcad
範例輸出 #1
aabcdefp
adbcefpa
bcadefpa
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (35%): 1.0s , <1K
公開 測資點#2 (35%): 1.0s , <1M
提示 :

共計三個測資點,配分30%、35%、35%

另外這題因為第三個測資點很大...ZJ上傳時會自動把換行吃掉

基本上用C/C++語言(忽略換行)比較不會有問題

標籤:
字串 排序
出處:
jack1 [管理者: jack1 (我是韜哥我忘了拿通知單) ]

本題狀況 本題討論 排行

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