找零钱

coding>C++
883 词

题目描述

在售货员向顾客找零钱时，一般都是尽可能找最少数量的钱币给顾客。下面将给出一定数额的人民币，请将其分解为数量最少的货币。货币单位仅有100 50 20 10 5 2 1几个币种。

输入

一个整数，即人民币总额（单位元)

输出

分解后的人民币序列，用回车分隔

样例输入

1
19

样例输出

1
2
3
4
10
5
2
2

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n>0){
        if(n>=100){
            cout<<"100"<<endl;
            n=n-100;
            continue;
        }
        if(n>=50){
            cout<<"50"<<endl;
            n=n-50;
            continue;
        }
        if(n>=20){
            cout<<"20"<<endl;
            n=n-20;
            continue;
        }
        if(n>=10){
            cout<<"10"<<endl;
            n=n-10;
            continue;
        }
        if(n>=5){
            cout<<"5"<<endl;
            n=n-5;
            continue;
        }
        if(n>=2){
            cout<<"2"<<endl;
            n=n-2;
            continue;
        }
        if(n>=1){
            cout<<"1"<<endl;
            n=n-1;
            continue;
        }
    }
    return 0;
}