d643: 勞動的符咒
Tags : 字串 排序
Accepted rate : 169人/199人 ( 85% ) [非即時]
評分方式:
Tolerant

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

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

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

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

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

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


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