OpenJudge

1:找零钱

总时间限制:
1000ms
内存限制:
65536kB
描述

我国的货币体系为{1,5,10,20,50,100}。假设售货员需要找给顾客N元钱(N为整数),且每种币值储量充足。若想保证零钱的总张数最小,应该如何找钱?

输入
第1行包含1个整数N(0<=N<=10000),表示需要找的钱数
输出
输出1个整数,表示最小总张数
样例输入
27
样例输出
4
全局题号
14625
添加于
2017-04-15
提交次数
40
尝试人数
36
通过人数
34