P2329 - A.付钱(money)

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：19 Solved：9

Submit Statistics

小明去商店购物，共花费 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¹⁸。

Submit Statistics

2329: A.付钱(money)