Problem B: 计算钱的张数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:289
Solved:185
Description
输入一个金额,试把它兑换为零钱,而且零钱个数要尽量少(零钱包括1元、5元和10元)
Input
输入一个整数N。(1<N<32767)
Output
分三行输出。
第一行输出10元零钱的张数。
第二行输出5元零钱的张数。
第三行输出1元零钱的张数。
Sample Input Copy
46
Sample Output Copy
4
1
1
HINT
样例说明:
46=4*10+1*5+1*1
可以证明,这样兑换的零钱张数是最少的。