用python计算邮费-python习题1-最大的不可支付邮资问题

问题：假设你有无限数量的邮票,面值分别为6角，7角，8角,请问你最大的不可支付邮资是多少元？【17角，1.7元】

解法一：排列组合筛选法，假设三种邮票均有50张，计算出所有组合数，去重排序，最后得出最大不在组合里的数。

a=6b=7c=8num=50ss=[]#排列组合

for i in range(num+1):for j in range(num+1):for k in range(num+1):

ss.append(a*i+b*j+c*k)

s=[]#去重排序

for x inss:if x not ins:

s.append(x)

s.sort()

t=[]

y=5

for y in range(c*num):if y not ins:

t.append(y)print("最大不可支付邮资：",t[-1],"角")

解法二：思路：

1、邮资：s=6*x+7*y+8*z=6(x+y+z)+(y+2*z)，其中0=<(y+2*z)<=5

2、(x+y+z)的和由0开始递增，当遇到第一个数是(x+y+z)的和，又能满足(y+2*z)覆盖0-5所有组合时，最大不可支付邮资

详细思路：

1、当(x+y+z)=0，x=y=z=0，(y+2*z)=0

2、当(x+y+z)=1，

①y=z=0,x=1,(y+2*z)=0

②y=1,x=z=0,(y+2*z)=1

3、当(x+y+z)=2

①y=z=0,x=2,(y+2*z)=0

②x=y=1,z=0,(y+2*z)=1

③x=z=1,y=0,(y+2*z)=2

④x=0,y=z=1,(y+2*z)=3

4、当(x+y+z)=3

①y=z=0,x=3,(y+2*z)=0

②x=2,y=1,z=0,(y+2*z)=1

③x=2,z=1,y=0,(y+2*z)=2

④x=1,y=z=1,(y+2*z)=3

⑤x=0,y=2,z=1,(y+2*z)=4

⑥x=0,y=1,z=2,(y+2*z)=5

5、当(x+y+z)=4

①y=z=0,x=4,(y+2*z)=0

②x=3,y=1,z=0,(y+2*z)=1

③x=3,z=1,y=0,(y+2*z)=2

④x=2,y=z=1,(y+2*z)=3

⑤x=1,y=2,z=1,(y+2*z)=4

⑥x=1,y=1,z=2,(y+2*z)=5

综上可得，当(x+y+z)=2，(y+2*z)=5，的时候，是最大不可支付邮资Smax=6*2+5=17

用python计算邮费-python习题1-最大的不可支付邮资问题相关推荐

python计算gpa,Python版GPA计算器
最近在网申投简历时遇到一个需要计算GPA的问题,想起自己在上学时写的Excel公式版GPA计算器略显low,而且操作也比较复杂,于是一时兴起,写了个Python版的,在此分享给大家! 准备工作: 用户 ...
python计算极限,Python的极限是什么？
一些Python限制: -Python慢.< /强>可以在很多方面得到改进(见其他答案),但是裸骨CPython比C/C++更慢100倍. 这个问题越来越得到缓解.对于Numpy.Pypy ...
用python计算邮费考虑是否加急_python多核计算的那些坑和计算效率考量
最近从处理股票日频.分钟频转到处理tick级别数据,发现单核计算的能力已经跟不上现在的需求.转向在服务器上做并行计算.亲自捣鼓了一圈,总结一下碰到的各种坑,以及性能提升的一些关键点.大体上按照简单到 ...
用python计算邮费考虑是否加急,用python计算residuals
经常涉及到这些小操作,每次都没整理,下次用的时候又得百度,麻烦,干脆整理下,下次使用直接翻笔记了! 采用numpy库,如何计算residuals(x,y)?记得这里的x,y都是numpy.ndarra ...
线性代数Python计算：Python的布尔代数
设B={0,1}B=\{0,1\}B={0,1},定义BBB上的或.与.非运算如下构成布尔代数(B,∨,∧,¬)(B,\vee,\wedge,\neg)(B,∨,∧,¬). Python中所有的关系 ...
线性代数Python计算：Python数系
Python作为计算机程序设计语言,受计算机物理结构的限制,无法表示出完整的整数集合ℤ.有理数集合ℚ.实数集合ℝ及复数集合ℂ.然而,Python所模拟的ℤ.ℚ.ℝ和ℂ在大多数实际应用中可以满足需求. ...
python计算化学键,Python语句print((16 14)/2)的输出结果是（? ?）。
Python语句print((16 14)/2)的输出结果是(? ?). 答:15 各民族艺术的融合,一般体现在以下哪些方面: 答:思想内容上的相互影响在形式上的相互影响在艺术思潮.流派.创作方法 ...
python判断矩阵是否对称_矩阵的特征分解（推导+手算+python计算+对称矩阵的特征分解性质）...
1. 前言最近几天一直在学习矩阵的知识,恶补了特征分解和SVD算法,发现网上很多资料都是不全的,所以想记录一下这里面的特征分解推导过程. 2.矩阵的进阶知识 2.1 特征分解(谱分解)=> ...
国内股票KDJ指标计算，Python实现KDJ指标计算，Talib实现KDJ指标计算
0 引言 KDJ指标是最为常见的指标之一,股票每日的K线数据通过Tushare.Baostock等平台能够获取到个股及指数的Open.High.Low.Close.Volume等数据,KDJ.MACD ...

用python计算邮费-python习题1-最大的不可支付邮资问题

用python计算邮费-python习题1-最大的不可支付邮资问题相关推荐

最新文章

热门文章