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所示。

100个python算法超详细讲解：邮票组合相关推荐

100个python算法超详细讲解：搬山游戏
[100个python算法超详细讲解]@谷歌学术 1．问题描述设有n座山,计算机与人作为比赛的双方,轮流搬山.规定每次搬山数不能超过k座,谁搬最后一座谁输.游戏开始时,计算机请人输入山的总数n和 ...
100个python算法超详细讲解：平分7筐鱼
[100个python算法超详细讲解]@谷哥技术 1．问题描述 2.乙.丙三位渔夫出海打鱼,他们随船带了21只箩筐.当晚返航时, 他们发现有7筐装满了鱼,还有7筐装了半筐鱼,另外7筐是空的,由于他们 ...
100个python算法超详细讲解：递归解决年龄问题
[100个python算法超详细讲解]@谷哥技术 1．问题描述有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁.问第4个人多少岁,他说比第3个人大2岁.问第3人多少岁,他说比第2个人大2 ...
100个python算法超详细讲解：谁是窃贼
[100个python算法超详细讲解]@谷哥技术 1．问题描述警察审问4名窃贼嫌疑犯.现在已知,这4人当中仅有一名是窃贼,还知道这4个人中的每个人要么是诚实的,要么总是说谎. 下面是这4个人给警察 ...
100个python算法超详细讲解：抢30游戏
[100个python算法超详细讲解]@谷歌学术 1．问题描述由两个人玩"抢30"游戏,游戏规则是:第一个人先说"1"或"1,2",第二 ...
100个python算法超详细讲解：卡布列克常数
[100个python算法超详细讲解]@谷哥技术 1．问题描述对于任意一个4位数n,进行如下的运算: 1)将组成该4位数的4个数字由大到小排列,形成由这4个数字构成的最大的4位数. 2)将组成该4 ...
100个python算法超详细讲解：孪生素数
[100个python算法超详细讲解@谷哥技术] 1．问题描述本节要研究孪生素数的问题,先来看看什么是孪生素数. 所谓孪生素数指的是间隔为2的两个相邻素数,因为它们之间的距离已经近得不能再近了,如 ...
100个python算法超详细讲解：狼追兔子
[100个python算法超详细讲解]@谷哥技术 1．问题描述一只兔子躲进了10个环形分布的洞中的某一个.狼在第一个洞中没有找到兔子,就隔一个洞,到第三个洞中去找:如果没有找到,就隔两个洞,到第 ...
100个python算法超详细讲解：猴子吃桃
[100个python算法超详细讲解]@谷哥技术 1．问题描述一个猴子摘了一些桃子,它第一天吃掉了其中的一半然后再多吃了一个,第二天照此方法又吃掉了剩下桃子的一半加一个,以后每天如此,直到第十天 ...

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

100个python算法超详细讲解：邮票组合相关推荐

最新文章

热门文章