top1编程
← 返回上一页

P5018. 硬币问题

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
动态规划基础
知识点
线性DP

题目描述

今有面值为 1、5、11 元的硬币各无限枚。

想要凑出 nn 元,问需要的最少硬币数量。

输入格式

仅一行,一个正整数 nn

输出格式

仅一行,一个正整数,表示需要的硬币个数。

15
3