题目描述
在售货员向顾客找零钱时,一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币,请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。
输入
一个整数,即人民币总额(单位元)
输出
分解后的人民币序列,用回车分隔
样例输入
19
样例输出
10
5
2
2
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n=cin.nextInt();
while(n>0){
if(n>=100){
System.out.println(100);
n-=100;
}
else if(n>=50){
System.out.println(50);
n-=50;
}
else if(n>20){
System.out.println(20);
n-=20;
}
else if(n>=10){
System.out.println(10);
n-=10;
}
else if(n>=5){
System.out.println(5);
n-=5;
}
else if(n>=2){
System.out.println(2);
n-=2;
}
else {
System.out.println(1);
break;
}
}
cin.close();
}
}