195. 【应-44-2·难】最少硬币
中等
Python
📋 题目描述
给定金额 V，使用面值 [100, 50, 25, 10, 5, 1]（分）进行兑换。请按"从大面值到小面值"的贪心策略求出最少硬币数量并输出。
说明：上述面值组合下贪心是最优的（每个较大面值都是较小面值的整倍数），可以放心使用面值降序贪心。
📥 输入描述
一行一个整数 V（0<=V<=10000）。
📤 输出描述
一个整数，表示兑换 V 分所需的最少硬币数。
输入样例
63
输出样例
5
提示：面值降序遍历；对每个面值 c：cnt += V//c； V %= c。
示例：63 = 50 + 10 + 1 + 1 + 1 = 5 枚。
请登录后提交代码