1503. 找零

1503. 找零

 

 

某国的货币系统包含面值 11 元、44 元、1616 元、6464 元共 44 种硬币，以及面值 10241024元的纸币。

你现在使用 10241024 元的纸币购买了一件价值为 N, 0 < N <= 1024N,0<N<=1024 元的商品，请问最少会收到多少个硬币作为找零。

样例

样例输入1:

amount = 1014

 

样例输出1:

4

 

找零 2 个 4 元硬币，和 2 个 1 元硬币。

样例输入2:

amount = 1004

 

样例输出2:

2

 

找零 1 个 16 元硬币，1 个 4 元硬币。

 

 

public class Solution {

    /**

     * @param amount: The amount you should pay.

     * @return: Return the minimum number of coins for change.

     */

    public int giveChange(int amount) {

        // write you code here.

        int sum=1024-amount;

            int result=0;

            if (sum>=64){

                result+=sum/64;

                sum=sum%64;

            }

            if (sum>=16){

                result+=sum/16;

                sum=sum%16;

            }

            if (sum>=4){

                result+=sum/4;

                sum=sum%4;

            }

            return result+sum;

    }

}