[TOC] 假設你有無限數量的郵票,面值分別為6角，7角，8角,請問你最大的不可支付郵資是多少元？ <br /> 一、排列組合 假設6、7、8角各有50張（50張夠了），先計算出所有的可能組合。 ``` a = 6 b = 7 c = 8 t = 50 # 票的張數 s = [] # 排列組合全部放到這里 # 生成的組合 for i in range(t+1): s1 = a*i s.append(s1) for j in range(t+1): s2 = a*i + b*j s.append(s2) for k in range(t+1): s3 = a*i + b*j + c*k s.append(s3) ``` <br /> 二、排序、去重 1. 先對組合就行排序，從小到大的順序，排隊站好，這里用到sort()函數（要是你用冒泡排序，那你就out啦！） 2. sort函數只是對list序列排序，并沒有返回值 3. 排序完成后，接下來就是去掉重復的數據 ``` # 排序 s.sort() news = [] for i in s: if i not in news: news.append(i) print("組合生成的最大數 %s" %news[-1]) ``` <br /> 三、取出不能生成的數字 1. 不在上面組合里面的數字就是不能生成的數字了，于是我們可以先取出來。 2. 取出來后的數據放到r隊列里。 3. 從r隊列取最后一個數據，就是答案啦。 ``` # 提取不在列表中的數字 r = [] for i in range(6*t): if i in news: pass else: r.append(i) print("組合不能生成的數字%s" %r) print("不能生成的最大數字為%s"%r[-1]) ``` <br /> 四、參考代碼 ``` a = 6 b = 7 c = 8 t = 50 # 票的張數 s = [] # 排列組合全部放到這里 # 生成的組合 for i in range(t+1): s1 = a*i s.append(s1) for j in range(t+1): s2 = a*i + b*j s.append(s2) for k in range(t+1): s3 = a*i + b*j + c*k s.append(s3) # 排序 s.sort() news = [] for i in s: if i not in news: news.append(i) print("組合生成的最大數 %s" %news[-1]) # 提取不在列表中的數字 r = [] for i in range(6*t): if i in news: pass else: r.append(i) print("組合不能生成的數字%s" %r) print("不能生成的最大數字為%s"%r[-1]) ```