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

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

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

 

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

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

 

1、排列組合

假設六、七、8角各有50張（50張夠了），先計算出全部的可能組合

 

 

2、排序、去重

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

2. sort函數只是對list序列排序，並無返回值

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

 

 

3、取出不能生成的數字

1. 不在上面組合裏面的數字就是不能生成的數字了，因而咱們能夠先取出來。

2. 取出來後的數據放到r隊列裏。

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

 

 

4、參考代碼

# 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