100个python算法超详细讲解：邮票组合

【100个python算法超详细讲解】@谷哥技术

1．问题描述
我们寄信都要贴邮票，在邮局有一些小面值的邮票，通过这些小
面值邮票中的一张或几张的组合，可以满足不同邮件的不同邮资。现
在，邮局有4种不同面值的邮票，在每个信封上最多能贴5张邮票，面
值可以相同也可以不同，但至少要贴3种不同面值的邮票，要求编程求
出用这4种面值所能组成的邮资的最大值。
2．问题分析
输入：4种邮票的面值，存入数组stamp[4]。
输出：用这4种面值组成的邮资最大值。
按题目的要求，a、b、c、d面值的邮票均可以取0、1、2、3张，
但总共5张。为求出组合的最大邮资，我们可以对输入的4种面值邮票
进行排序，求出邮票面值的大小，存放到有序数组stamp[4]中。由于
至少要贴3种不同的邮票，最多贴5张，我们可以按照面值最大的贴3
张、面值第二大的贴1张、面值第三大的贴1张来求出最大的邮资。公
式为：
Sum=最大面值×3+第二大面值×1+第三大面值×1
3．完整的程序
根据上面的分析，编写程序如下：

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @author : liuhefei
# @desc: 邮票组合
if __name__=="__main__":
a, b, c, d = map(int, input("请输入4种邮票的面值,以空格分割: \n").split())
stamp = [0]*4 # 存放4种邮票的面值
stamp[0] = a
stamp[1] = b
stamp[2] = c
stamp[3] = d
你输入的 种邮票面值为
print("你输入的4种邮票面值为：" )
print(stamp)
# 对邮票面值排序，最大面值为stamp[3]，第二大
面值为stamp[2]，第三大面值为stamp[1]
stamp.sort()
sum = stamp[3]*3 + stamp[2]*1 + stamp[1]*1
print("组合后的最大邮资为：%d" %sum)

4．运行结果
在PyCharm下运行程序，结果如图8.12所示。