#TX00010. 找零(可行币值体系)

找零(可行币值体系)

题目 找零(可行币值体系)

📄 题目描述

使用面额为 100,50,20,10,5,1 的硬币为金额 x 找零,要求硬币数量最少,输出最少数量。

⌨️ 输入格式

一行一个整数 x。

📤 输出格式

输出一个整数,表示最少硬币数。


🧪 样例

3415
36

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 0 <= x <= 1e9 100%