竞赛讨论区 > 求解,一道难为死人的题目
头像
A_luckly_boy
发布于 2019-10-28 23:38
+ 关注

求解,一道难为死人的题目

假如你有一个厉害的钱包,里面有 k 种面值的钞票,每种面值的钞票都有无限张,现在你去购物,但你只能取出其中的n张
求:金额为 1 到 m 的商品 你都可以在不找零的前提下购买, (钱包里的钞票面值自己定义,但是需要满足不找零购买的前提)
输入包括一行 n k .
输出包括两行 第一行 是你定义的钞票面值,第二行是最大可以在不找零前提下购买商品的价格。
样例输入
3 2
样例输出
1 3
7
辅助解释
先定义钱包里面只有 1 元的面值
商品价格为1 时 
1  
商品价格为2 时 
1 + 1
商品价格为3 时  (钱包中加入面值为 3 的钞票)
3
商品价格为4 时 
1 + 3
商品价格为5 时 
1 + 1 + 3
商品价格为6 时 
3 + 3
商品价格为7 时 
1 + 3 +3
商品价格为8 时 
无法购买 。
因此输出
1 3 
7

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐