2024/4/13

The-rich發表於2024-06-19
【題目描述】使用者輸入整數n(1<=n<=26)和整數m(m<=n),然後輸入n個不同的字母,請編寫程式輸出在這n個字母中選擇m個字母的所有排列序列和組合序列。
【練習要求】請給出原始碼程式和執行測試結果,原始碼程式要求新增必要的註釋。
【輸入格式】在第一行中輸入整數n和整數m的值,資料之間以空格為間隔。
在第二行中輸入n個不同字母,資料之間以空格為間隔
【輸出格式】首先輸出所有的排列數列,每種情況一行,字母間以空格為間隔;
再者首先輸出所有的組合數列,每種情況一行,在同一行中以字母增序順序顯示,字母間以空格為間隔。
【輸入樣例】3 2
a s d
【輸出樣例】Permutation:
a d
d a
a s
s a
d s
s d
Combination:
a d
a s
d s
import itertools

n = int(input("請輸入整數n(1<=n<=26):"))m = int(input("請輸入整數m(m<=n):"))

letters = input("請輸入n個不同的字母,以空格分隔:").split()[:n]

print("排列序列:")for perm in itertools.permutations(letters, m):    print(' '.join(perm))

print("\n組合序列:")for comb in itertools.combinations(letters, m):    print(' '.join(comb))