03-06 09:33 北京动视元科技有限公司_产品中心_研发工程师
关注
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语言#
想知道目前拥有的货币，在钱数为1、2、3...m时，能找零成功的钱数有多少？
也就是说当钱数的范围是1~m，返回这个范围上有多少可以找零成功的钱数。
比如只有3元的货币，数量是5张，
m = 10。
那么在1~10范围上，只有钱数是3、6、9时，可以成功找零，
所以返回3，表示有3种钱数可以找零成功。
#福大大架构师每日一题#
#Go语言#
全部评论
海绵泡芙
郑州轻工业大学 Java
看上去像完全背包
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-19 23:05
逍遥生777：你找java的后端开发，那和java无关的项目就不用写了，剩余的项目写详细点
投递牛客等公司10个岗位 > 点赞 评论 收藏
分享
查看15道真题和解析 点赞 评论 收藏
分享