#J1001. 智慧找零

智慧找零

题目描述

顾客购买了一些商品,共花费了整 数金额pay,但他只有一张一百元的纸 币,请编写程序计算出最合适的找 零方案。收银台的货币面额有: 1 元、 5 元、 10 元、 20 元、 50 元。

输入应付金额,输出找零的每张面 额。

输入

输入应付金额

输出

找零的每张面额。

26
50
20
1
1
1
1

数据范围

对于 100%100\% 的数据: 0< pay<100