换零钱
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
土拨鼠晨晨是个土豪鼠, 他有很多钱存放在银行中, 他现在想把钱兑换成钞票
已知钞票的面额有1元, 5元, 10元, 20元, 100元.
他不希望随身携带太多的钞票, 他想问你, 他现在有元, 最少可以换成多少张钞票.
Description
换
Format
Input
一个整数
Output
最少可以换成多少张钞票?
Samples
125
3
43
5
1000000000
10000000
Limitation
1s, 1024KiB for each test case.
