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

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

}

我要回帖

更多关于 昭和硬币 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信