美文网首页
邮票面值设计//搜索

邮票面值设计//搜索

作者: 晨昏巷 | 来源:发表于2017-11-03 21:48 被阅读0次

题目描述

给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。

例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~7分之间的每一个邮资值都能得到。可以验证当N=3,K=2时,7分就是可以得到的连续的邮资最大值,所以MAX=7,面值分别为1分、3分。

输入输出格式

输入格式:

2个整数,代表N,K。

输出格式:

2行。第一行若干个数字,表示选择的面值,从小到大排序。

第二行,输出“MAX=S”,S表示最大的面值。

输入输出样例

输入样例#1:

3 2

输出样例#1:

1 3

MAX=7


之前的了,直接上代码。

paste.ubuntu.com/25835300/

相关文章

  • 邮票面值设计//搜索

    题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足...

  • 自学Python:邮票组合

    我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或几张的组合,可以满足不同邮件的不同邮资。...

  • 一道六年级关于求邮票面值的百分数应用题。

    收藏爱好者小华收藏了1500枚邮票,其中面值50分的占20%,面值1元的占36%,面积2元的占44%,这些邮票的总...

  • 收藏邮票的八个法则你知道吗?

    (一)邮票图案: 指邮票票面,一般由与邮票发行目的相关的图案、国名、面值、说明文字及边饰等组成。世界各国的早期邮票...

  • 目前2018年邮票还在面值以上的邮票

    对于现在邮票市场来看,不打折的确实很少很少,小编最近在市场上看了一看,套票打折率很高,只有几枚不打折,但也...

  • 方程:鸡兔同笼+特殊行程问题

    既然之前都复习过,那么解下来就直接做题目了:(鸡兔同笼) 1.面值5角和8角的邮票共30张,总价值18元,那么面值...

  • 回溯连续邮资问题

    假设某国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m,给出...

  • 随思‖邮票(28)

    中国邮政定于2019年5月19日发行《中国古镇(三)》特种邮票1套4枚,全套邮票面值为4元。 一座座古镇构成了中华...

  • 2008年奥运会纪念邮票有收藏的价值么?

    我国奥运邮票从发行至今一直受到了集邮者的喜爱和追捧,与原面值相比,价格翻了一番,那么,奥运邮票有着怎样的收藏价值呢...

  • 设计狗年邮票

网友评论

      本文标题:邮票面值设计//搜索

      本文链接:https://www.haomeiwen.com/subject/rsuspxtx.html