#B085. 钞票支付
钞票支付
题目描述
有1元、5元、10元、20元、100元、 200元的钞票无穷多张。现使用这些钞票支付x(1000≤x≤200000)元,最少需要多少张钞票?
输入格式
输入正整数x。
输出格式
输出最少需要的票数。
样例
1050
8
1753
15
Statistics
Related
In following homework:
有1元、5元、10元、20元、100元、 200元的钞票无穷多张。现使用这些钞票支付x(1000≤x≤200000)元,最少需要多少张钞票?
输入正整数x。
输出最少需要的票数。
1050
8
1753
15
By signing up a 黑猫OJ universal account, you can submit code and join discussions in all online judging services provided by us.