Problem1090--零钱换算

1090: 零钱换算

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 209  Solved: 123
[Status] [Submit] [Creator:]

Description

编程虎有存硬币的习惯，现在他的存钱罐满了，想要把这些硬币换成面值大额的纸币，目标是使得得到的纸币尽量的少，
请问编程虎应该如何换纸币。纸币的面额有100元人民币，50元人民币，20元人民币、10元人民币、5元人民币及1元人民币的硬币。

Input

输入一个不大于10000的正整数表示编程虎的硬币钱数。

Output

按照纸币面额从大到小的顺序输出每种纸币换算之后的结果，空格分隔。

Sample Input Copy 

1000

Sample Output Copy 

10 0 0 0 0 0

Source/Category

 入门  
[Submit] [Status]