2566: 【例8.1】人民币支付

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:103 解决:75

题目描述

给定一个金额(以元为单位,如 $345$),现在想知道支付该金额的各种面额的人民币数量,显示 $100$ 元,$50$ 元,$20$ 元,$10$ 元,$5$ 元,$1$ 元各多少张,要求尽量使用大面额的钞票。

输入

一个小于 $1000$ 的正整数。

输出

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

样例输入 复制

735

样例输出 复制

7
0
1
1
1
0

提示


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