#TX00010. 找零(可行币值体系)
找零(可行币值体系)
题目 找零(可行币值体系)
📄 题目描述
使用面额为 100,50,20,10,5,1 的硬币为金额 x 找零,要求硬币数量最少,输出最少数量。
⌨️ 输入格式
一行一个整数 x。
📤 输出格式
输出一个整数,表示最少硬币数。
🧪 样例
3415
36
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 0 <= x <= 1e9 | 100% |
使用面额为 100,50,20,10,5,1 的硬币为金额 x 找零,要求硬币数量最少,输出最少数量。
一行一个整数 x。
输出一个整数,表示最少硬币数。
3415
36
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 100% 的数据 | 0 <= x <= 1e9 | 100% |