python----小计买书问题

小计购书-春节来临，小计想用自己的零花钱购买一些书送给山区的小朋友，他来到书店挑了4本书，每本书的价格分别为6元、13元、15元、20元，小计想把钱用光同时尽量书本数量最多，输入小计的的零花钱，输出每种价格的图书购买的数量，小计的零花钱为大于等于35的整数。

输入

输入一行，包含一个整数n，n的值大于等于35。

输入样例 1

输出样例 1

6:6 13:0 15:0 20:0

思路:本题解答，要同时满足两个内定条件，一是买最多的书，二就是把钱花光。全买6元书当然买的最多，但还要把钱花光。所以，应当先假设，都买6元书，然后根据剩下的钱，再进行下一步运算。

当都买6元书时包括以下6种情况：

1.所有的钱正好花光，即 n%6==0

2剩下一元，n%6==1

以及剩下2，3，4，5元等四种情况

剩下0元，就可以得出，可以全买6元书，剩下1元的时候，就要在买六元书里面的钱挪出来，给1元，使其也可以买书，并且保证钱正好用光。

于是我们可以使用if方法来解决这道题，具体结果如下

if n%6==0 :print("%d:%d" %(6,n/6),"%d:%d"%(13,0),"%d:%d"%(15,0),"%d:%d"%(20,0))
elif n%6==1 :print("%d:%d"%(6,n/6-2),"%d:%d"%(13,1),"%d:%d"%(15,0),"%d:%d"%(20,0))
elif n%6==2 :print("%d:%d"%(6,n/6-3),"%d:%d"%(13,0),"%d:%d"%(15,0),"%d:%d"%(20,1))
elif n%6==3 :  print("%d:%d"%(6,n/6-2),"%d:%d"%(13,0),"%d:%d"%(15,1),"%d:%d"%(20,0))
elif n%6==4 :print("%d:%d"%(6,n/6-4),"%d:%d"%(13,1),"%d:%d"%(15,1),"%d:%d"%(20,0))
else :print("%d:%d"%(6,n/6-5),"%d:%d"%(13,0),"%d:%d"%(15,1),"%d:%d"%(20,1))

python----小计买书问题相关推荐

【坐在马桶上看算法】排序总结：小哼买书
之前讲了三种常用的经典排序.排序算法还有很多,例如选择排序.计数排序.基数排序.插入排序.归并排序和堆排序等等.堆排序是基于二叉树的排序,以后再说吧.先分享一个超酷的排序算法的视频. 再来看一个具体的 ...
小哼买书JAVA编写,04_小哼买书
现在来看一个具体的例子"小哼买书"(根据全国青少年信息学奥林匹克联赛 NOIP2006 普及组第一题改编),来实践一下章所学的三种排序算法. Paste_Image.png 小哼 ...
啊哈添柴——小哼买书
啊哈添柴--小哼买书小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读哪些书. 小哼让每个同学写出一个自己最想读的书的ISBN号(你知道吗?每本书都有唯一的ISBN号,不信 ...
数学回味系列之23 - 小明买书
问题提出: 小明假期同爸爸一起去书店,他选中了六本书,每本书的单价分别为:3.1,1.7,2,5.3,0.9和7.2.不巧的是,小明的爸爸只带了十几块钱,为了让小明过一个愉快的假期,爸爸扔然同意买书, ...
学python有必要买书吗-要不要学python
最近在朋友圈,和公众号看到很多劝大家学习python 的文章. python欢迎你自己说一下自己的一次经历和对要不要学习python的看法吧. 在去年python 火热的时候,自己在朋友圈,看到9. ...
学python有必要买书吗-终于明白python需要学什么
在学习完Python的基础知识之后,有很多朋友为自己接下来要干什么感到迷茫.不知道应该通过什么样的项目来锻炼自己编程水平和思维能力.接下来我就给大家说几个适合Python的新手项目和练手项目,Pyth ...
新手学Python一定很疑惑自学Python入门要买什么书容易上手？
自学Python入门要买什么书容易上手?Python 是一个有条理强大的面向对象的程序设计语言.需要学习Python基础知识,下载.安装.导入库.字符串处理.函数使用等.Python入门不论什么书籍, ...
自学python买什么书比较好-python入门学习哪个书比较好(python视频教程知乎)
自学python的学习路线是什么?推荐一些python学习资源第一段初级,掌握Python的语法和常用库的使用这里首先推雪锋在网上的书籍,这是Python2.7的,这本书适合于重头开始一直读完, ...
【Python蓝桥杯】印章共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。
最近在刷蓝桥杯题目,按题目做一下笔记整理,顺便分享交流一下,有更好的解决方案欢迎大家共同提出探讨,以下源代码为系统提交满分答案印章问题描述资源限制 Python时间限制:5.0s 问题描述共有 ...

python----小计买书问题

python----小计买书问题相关推荐

最新文章

热门文章