找零钱

题目描述

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

输入

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

输出

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

样例输入

19

样例输出

10
5
2
2

题解

#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;
}

相关