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

假如你有一个厉害的钱包,里面有 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 回复
分享
发布于 2019-10-29 12:26

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务