990901 - 家务报酬

小明要家中实行“家务报酬”制度,每次小明积极完成家务后都能获得一定的报酬。5年来,小明攒了n元钱,这些硬币和零钱很难携带,于是小明决定和妈妈换零钱。妈妈手中有50元、20元、5元和1元面额的钞票,请问小明的n元零钱换成整钱后,最少有几张钞票?输入整数n,代表小明手里的总额度。输出一行数据,代表换得的最少钞票数量。

输入

一个整数

输出

一个整数

样例

输入

135

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题