#B085. 钞票支付

钞票支付

题目描述

有1元、5元、10元、20元、100元、 200元的钞票无穷多张。现使用这些钞票支付x(1000≤x≤200000)元,最少需要多少张钞票?

输入格式

输入正整数x。

输出格式

输出最少需要的票数。

样例

1050
8
1753
15

Statistics

Related

In following homework:

第14次作业 贪心和DP