首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >2024-12-01:单面值组合的第 K 小金额。用go语言,给定一个整数数组 coins,表示不同面值的硬币?

2024-12-01:单面值组合的第 K 小金额。用go语言,给定一个整数数组 coins,表示不同面值的硬币?

提问于 2024-12-01 07:49:05
回答 0关注 0查看 48

2024-12-01:单面值组合的第 K 小金额。用go语言,给定一个整数数组 coins,表示不同面值的硬币,同时给出一个整数 k。你可以使用任意数量的这些硬币,但不能将不同面值的硬币组合在一起。请返回可以用这些硬币构成的第 k 个最小金额。

输入:coins = [5,2], k = 7。

输出:12。

解释:给定的硬币可以制造以下金额:

5元硬币产生5的倍数:5, 10, 15, 20等。

2元硬币产生2的倍数:2, 4, 6, 8, 10, 12等。

所有硬币合起来可以产生:2, 4, 5, 6, 8, 10, 12, 14, 15等,12是第7个数。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档