P6536明天上午的现金 | ||
|
问题描述
nodgd是个土豪,他特别喜欢现金,他的钱包里总是塞满了现金。
但是,nodgd不喜欢$50$这个数字,他的钱包中永远都没有面值为$50$元的现金。换句话说,nodgd的钱包里只可能有面值为$1,5,10,20,100$元五种面值的钞票。
现在nodgd告诉你,他钱包里恰好有$n$元钱,你知道他最少有多少张钞票吗?
输入格式
输入一个整数$n(1\leq n\leq 10^9)$,nodgd钱包里的总金额。
输出格式
输出nodgd最少有多少张钞票。
样例输入 1
125
样例输出 1
3
样例输入 2
43
样例输出 2
5
样例输入 3
1000000000
样例输出 3
10000000