python筆記1-用python解決小學生數學題

標籤：去重   解決   image   產生   筆記   技術   print   答案   []   

前幾天有人在群裡給小編出了個數學題：

假設你有無限數量的郵票,面值分別為6角，7角，8角,請問你最大的不可支付郵資是多少元？

 

小編掰著手指頭和腳趾頭算了下，答案是：1.7元

那麼問題來了？為啥是1.7呢，於是小編用python解決了這個小學數學題。

 

一、排列組合

假設6、7、8角各有50張（50張夠了），先計算出所有的可能組合

 

 

二、排序、去重

1. 先對組合就行排序，從小到大的順序，排隊站好，這裡用到sort()函數（要是你用冒泡排序，那你就out啦！）

2. sort函數只是對list序列排序，並沒有傳回值

3. 排序完成後，接下來就是去掉重複的資料

 

 

三、取出不能產生的數字

1. 不在上面組合裡面的數字就是不能產生的數字了，於是我們可以先取出來。

2. 取出來後的資料放到r隊列裡。

3. 從r隊列取最後一個資料，就是答案啦。

 

 

四、參考代碼

# coding:utf-8
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])?

 

如果當年小學時候就能學會python，媽媽就不用擔心我的學習了！

python筆記1-用python解決小學生數學題