问题2473--压岁钱怎么花

2473: 压岁钱怎么花

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

过完年小洋已经迫不及待花压岁钱了,他请朋友去吃饭,小洋需要付给服务员n元,小洋只能给服务员的面额只能为[100,50,20,10,5,2,1]的组合。但是现在小明想要使花出去纸币张数最小,这样感觉花的钱少一些(不是),请返回这个纸币张数最小值。

输入

共一行包含一个整数,表示小洋需要付给服务员n元。(1n1e5)

输出

输出一个整数,表示小洋花出去纸币张数的最小值。

样例输入 Copy

166

样例输出 Copy

5