该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

悟空和八戒在集市买苹果，现需要找给客户N元零钱。假设有数目不限，面值为20,10,5,1的硬币。如何使得找出的硬币数量最少？

输入格式：

一个正整数n，表示需要找的零钱数目。（0<n<100)

输出格式：

找出的最少零钱数目。

样例：

33

5

提示