为什么昭和硬币48年IO0银硬币那么直钱?

题意:给出N种面值的钱每一种嘟有各自的价值和对应的数量,问最多可以拼出多少种钱数大于等于C的方案
解题思路:按三种情况贪心处理:
①把所有大于C的钱直接拿絀来当做答案
②从大到小找出所有能够刚好凑到C的答案
③不满足上面两种情况的,先从大到小挑出不能刚好拼凑的钱然后从小到大拼凑,当当前钱数res>C时候情况满足

我要回帖

更多关于 昭和硬币 的文章

 

随机推荐