Allen has a LOT of money. He has n dollars in the bank. For security reasons, he wants to withdraw it in cash (we will not disclose the reasons here). The denominations for dollar bills are 1, 5, 10, 20, 100. What is the minimum number of bills Allen could receive after withdrawing his entire balance?

艾倫有很多錢。 他在銀行有 n 美元。 出于安全考慮，他想以現(xiàn)金的方式提?。ㄎ覀冞@里不會(huì)透露原因）。 美元鈔票的面額為 1、5、10、20、100。艾倫提取全部余額后最少可以收到多少?gòu)堚n票？

------------------------------------------------------------

看來(lái)Allen的錢并不多啊。。。

其實(shí)就是取余，依次循環(huán)即可；；

下面是代碼：

import java.util.Scanner;

public class A996 {

? ? public static void main(String[] args) {

? ? ? ? Scanner sc=new Scanner(System.in);

? ? ? ? int n=sc.nextInt();

? ? ? ? sc.close();

? ? ? ? int cnt=0;

? ? ? ? int[]arr={100,20,10,5,1};

? ? ? ? int i=0;

? ? ? ? while(n>0&&i<5){

? ? ? ? ? ? cnt+=n/arr[i];

? ? ? ? ? ? n=n%arr[i];

? ? ? ? ? ? i++;

? ? ? ? }

? ? ? ? System.out.println(cnt);

? ? }

}

沒(méi)錯(cuò)完全是湊字?jǐn)?shù)的。不好意思。