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

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

假設你有無限數量的郵票,面值分別為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，媽媽就不用擔心我的學習了！

在學習過程中有遇到疑問的，可以加selenium（python+java） QQ群交流:232607095