#2831. 硬币问题

Description

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

Input Format

一个整数w,代表数额

Output Format

w用多少枚硬币凑得的结果(面额:1,5,10,20,50,100)

6
2

Hint

w一定有解

Source

CodesOnline

Problem Info

#2831. 硬币问题

ID 2831
类型 传统题
时间 1000ms
内存 128MiB
尝试 0 已通过 0
难度 (无)
上传者
标签
动态规划