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
看上去像完全背包
相关推荐
华为工作强度 804人发布
双非25想找富婆不想打工：哦，这该死的伦敦腔，我敢打赌，你简直是个天才，如果我有offer的话，我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
点赞 评论 收藏
分享