← 返回上一页 P3297. 硬币问题 时间限制1000 ms 内存限制128 MiB 尝试35 通过11 难度6 知识点动态规划知识点一本通基础 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