【例8.1】人民币支付

说明

给定一个金额（以元为单位，如 345345），现在想知道支付该金额的各种面额的人民币数量，显示 100100 元，5050 元，2020 元，1010 元，55 元，11 元各多少张，要求尽量使用大面额的钞票。

输入格式

一个小于 10001000 的正整数。

输出格式

输出分行，每行显示一个整数，从上到下分别表示 100100 元，5050 元，2020元，1010 元，55 元，11 元人民币的张数。

样例

输入数据 1

735

 

输出数据 1

7
0
1
1
1
0

代码 

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    cout<<a/100<<endl;
    a=a%100;
    cout<<a/50<<endl;
    a=a%50;
    cout<<a/20<<endl;
    a=a%20;
    cout<<a/10<<endl;
    a=a%10;
    cout<<a/5<<endl;
    a=a%5;
    cout<<a/1;
    return 0;
}