P1479 - 付钱 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：55 通过：19

小明去商店购物，共花费 n 元。小明选择用纸币付款，他有 100 元，50 元，20 元，10 元，5元，1 元的共 6 种纸币。假设每种纸币的数量都足够多，小明按照 100, 50, 20, 10, 5, 1 元的顺序，优先支付面额较大的纸币。

请你求解，每种面额的纸币各需要多少张。

输入 1 行 1 个整数，n ，表示小明的消费金额。

输出 1 行 6 个整数，依次表示 100, 50, 20, 10, 5, 1 元每种面额的纸币需要的张数，中间用空格隔开。

4 1 1 0 0 1

数据范围

对于 50% 的数据， 0 ≤ n ≤ 1 × 10 ⁹ ；

对于 100% 的数据， 0 ≤ n ≤ 1 × 10 ¹⁸ 。

1479: 付钱