NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC高中組 » NPSC2019高中組決賽
 D.回文樹

作者 主題: D.回文樹  (閱讀 384 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 243
    • 檢視個人資料
D.回文樹
« 於: 十一月 16, 2020, 02:24:18 pm »

用一個陣列記錄每個字母出現的次數,
而當出現次數為奇數的字母有兩個以上時就是無解,
而當出現次數為奇數的字母有一個以下時,
先從A~Z印出每個字母出現次數的一半,
接著印出出現次數為奇數的字母,
最後再從Z~A印出每個字母出現次數的一半即可。
例如A、B、C、D、E的出現次數分別為3、4、6、8、10,
則輸出ABBCCCDDDDEEEEEAEEEEEDDDDCCCBBA。
記錄
+ NPSC補完計劃 » NPSC高中組 » NPSC2019高中組決賽
 D.回文樹