Bootstrap

贪心算法 Problem F 1005 花最少(数量)的纸币

Problem F  Problem ID:1005


简单题意:给出1角、5角、1元、5元、10元的数量,以及想购买的图书价格,在不需要卖家找零的前提下,求出最少需要花多少张纸币以及最多需要花多少张纸币,如果不能实现则输出-1 -1。

解题思路形成过程:求最少需要花多少纸币比较简单:从最大额的纸币开始循环,能用大额的纸币就优先用大额,循环结束即出结果。
      求最多需要花多少纸币则比较麻烦,可以用这样的一个方法:①首先如果求最少花多少纸币时找不到满足条件,则求最多花多少纸币也一定没有满足条件(输出-1 -1)。
        ②求需要最多花多少纸币也就相当于最少留多少纸币,如果设书的总价为m,自己的总钱数为n,n-m则为买书后剩余的
;