问题描述

从键盘输入一指定金额(以元为单位，如345)，然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。

输入

一个小于1000的正整数。

输出

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

样例输入

735

样例输出

7
0
1
1
1
0

题解

#include <iostream>
using namespace std;
int main()
{
    int y = 0,a = 0,b = 0,c = 0,d = 0,e = 0,f = 0;
    cin>>y;
    a = y / 100;
    b = (y - a * 100) / 50;
    c = (y - a * 100 - b * 50) / 20;
    d = (y - a * 100 - b * 50 - c * 20) / 10;
    e = (y - a * 100 - b * 50 - c * 20 - d * 10) / 5;
    f = (y - a * 100 - b * 50 - c * 20 - d * 10 - e * 5) / 1;
    cout<<a<<endl;
    cout<<b<<endl;
    cout<<c<<endl;
    cout<<d<<endl;
    cout<<e<<endl;
    cout<<f;
    return 0;
}

演示