1216:找零钱

1216：找零钱

Description

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

Input

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

Output

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

Sample Input

19

Sample Output

10

5

2

2

#include<iostream>using namespace std;int main(){    int x1,x2,x3,x4,x5,x6,x7;    int n,i;    cin>>n;    x1=n/100;    n=n%100;    x2=n/50;    n=n%50;    x3=n/20;    n=n%20;    x4=n/10;    n=n%10;    x5=n/5;    n=n%5;    x6=n/2;    n=n%2;    x7=n;    for (int i = 0; i < x1; i++)                cout<<"100"<<endl;            for (int i = 0; i < x2; i++)                cout<<"50"<<endl;            for (int i = 0; i < x3; i++)                cout<<"20"<<endl;            for (int i = 0; i < x4; i++)                cout<<"10"<<endl;            for (int i = 0; i < x5; i++)               cout<<"5"<<endl;            for (int i = 0; i < x6; i++)                cout<<"2"<<endl;            for (int i = 0; i < x7; i++)               cout<<"1"<<endl;      return 0; }