传统题 1000ms 256MiB

找零钱

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

题目描述

你有纸币面值 100,50,20,10,5,1100, 50, 20, 10, 5, 1 元,各有无限张。现在需要找零 nn 元,最少需要多少张纸币才能恰好找齐?

输入格式

一个整数 nn (1n1091 \leq n \leq 10^9) — 需要找的零钱。

输出格式

输出最少找的零钱数。

样例

16
3

贪心算法

未认领
状态
已结束
题目
11
开始时间
2026-2-23 0:00
截止时间
2026-3-1 23:59
可延期
0 小时