#1062. 找零钱
找零钱
题目描述:
悟空和八戒在集市买苹果,现需要找给客户N元零钱。假设有数目不限,面值为20,10,5,1的硬币。如何使得找出的硬币数量最少?
输入格式:
一个正整数n,表示需要找的零钱数目。(0<n<100)
输出格式:
找出的最少零钱数目。
样例:
33
5
悟空和八戒在集市买苹果,现需要找给客户N元零钱。假设有数目不限,面值为20,10,5,1的硬币。如何使得找出的硬币数量最少?
一个正整数n,表示需要找的零钱数目。(0<n<100)
找出的最少零钱数目。
33
5