传统题 1000ms 256MiB

硬币问题

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

题目描述

你有无限多的硬币,硬币的面值为 1,5,10,20,50,1001, 5, 10, 20, 50, 100。给定一个数额 ww,问你最少用多少枚硬币可以凑出 ww

输入格式

一个整数 ww,代表数额。

输出格式

一个整数,表示凑出 ww 所需的最少硬币枚数。

6
2

数据范围与提示

  • w <= 100000

CQY课堂练习9

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