人民币支付

题目：指定一金额（以元为单位，如 345345），想知道支付该金额的各种面额的人民币数量，显示100 元，50 元，20 元，10 元，5 元，1 元各多少张，要求尽量使用大面额的钞票。

输入

一个小于 10001000 的正整数。

输出

输出分行，每行显示一个整数，从上到下分别表示100 元，50 元，20 元，10 元，5 元，1 元人民币的张数

样例

输入：735

输出：

7
0
1
1
1
0

代码：我知道你们只看这里

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int sum;
    int a[6] = {0};
    cin >> sum;
    a[0] = sum / 100;
    a[1] = (sum - a[0] * 100) / 50;
    a[2] = (sum - a[0] * 100 - a[1] * 50) / 20;
    a[3] = (sum - a[0] * 100 - a[1] * 50 - a[2] * 20 ) / 10;
    a[4] = (sum - a[0] * 100 - a[1] * 50 - a[2] * 20 - a[3] * 10) / 5;
    a[5] = (sum - a[0] * 100 - a[1] * 50 - a[2] * 20 - a[3] * 10 - a[4] * 5) / 1;
    for (int i = 0; i < 6; i++) cout<<a[i]<<endl;
    return 0;
}