1632: 取钱问题(1)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:68
Solved:59
Description
取款机中有
1,5,10,50,100
五种面额的纸币,每种纸币数量充足,取款时输入金额,系统计算出最少纸币张数的方案。
Input
金额,一个整数。
Output
五种纸币的组合方案,顺序按照币值降序排列,用空格分隔。
Sample Input Copy
456
Sample Output Copy
4 1 0 1 1