2024-03-06:每一种货币都给定面

2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i],
想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少?
也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。
比如只有3元的货币,数量是5张,
m = 10。
那么在1~10范围上,只有钱数是3、6、9时,可以成功找零,
所以返回3,表示有3种钱数可以找零成功。
#福大大架构师每日一题#
#Go语言#
全部评论
看上去像完全背包
点赞 回复 分享
发布于 2024-03-06 09:56 山东

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 14:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务