c002: 窮舉法練習
Tags :
Accepted rate : 18人/18人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-04 10:12

Content

前言
在演算法中,"窮舉所有的可能"是基本本領(通常會再從其中找更快效率的方法,但本題並無沒有捷徑-因為就是要所有答案), 是一個演算法基礎練習

問題描述
請寫一程式,輸入一個正整數 N,前 N 個大寫字母每個字母使用一次,可以組成哪些字串?

請將所有排列依字碼順序, 從小到大列出來, 每行印出一種排列.

字串的字碼順序大小, 指的兩字串間, 第一個不同的字母比較大母比較大小. 例如 DABC 與 DACB, 前面
DA 都相同, 第一個不同字母分別是字母分別是 B 與 C, B 比 C 小, 所以 DABC 比 DACB 小, 故 DABC 應
列在 DACB 之前.

Input

N

Output

前 N 個大寫字母每個字母使用一次, 可以組成的所有字串。 依字碼順序, 從小到大列出來, 每行印出一種排列。

資料範圍 1 < N <= 10

Sample Input
3
Sample Output
ABC
ACB
BAC
BCA
CAB
CBA
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
zero (管理員)
]


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