#25398: 補充解釋題意


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d400. A-排列組合 -- 板橋高中98-2模擬測驗 | From: [111.242.250.102] | 發表日期 : 2021-05-18 23:27

1. 前面的 (字元) 一定要比後面得 (字元) 先出現 >> 這個跟中文字面上意思一樣,如果 a 要比 b 先出現,那麼 abaa 也是合法的。

2. 不要印出重複的字串 >> 這點原題目完全沒提到,像上面的 abaa 包含了三個 a,如果沒特別處理的話就會印出三個一模一樣的字串。

3. 字串仍要按字典序印出 >> 我原先以為要按照輸入字元的順序印出,後來發現有重複字元的話會非常難實作,就想說試試看字典序輸出,沒想到竟然就不小心 AC 辣!!!!!

各位不妨想想要怎麼按照輸入字元的順序印出,可是又不要印出重複的字串,小弟目前是還想不太到啦,這看起來就頗有挑戰性的 ^_^

 
#25950: Re:補充解釋題意


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d400. A-排列組合 -- 板橋高中98-2模擬測驗 | From: [125.231.133.241] | 發表日期 : 2021-07-06 22:15

更正一下上文的第 3 點,這題的字典順序非常特別,不單純是 ASCII 也不單純是輸入字元的順序,而是只看每個字元第一次出現的順序。所以舉例來說,

1

babc

0

的輸出其實為

bbac

bbca

babc

bacb

bcba

bcab

abbc

abcb

acbb

cbba

 
ZeroJudge Forum