3229 - 【入门】硬币问题

题目描述

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

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

输入

仅一行,一个正整数 n

输出

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

样例

输入

15

输出

3

输入

12

输出

2
说明

样例解释

对于样例数据 1,最佳方案是 15 =5 +5 +5,使用到 3 枚硬币。

对于样例数据 2,最佳方案是 12 = 11 十 1,使用到 2 枚硬币。

数据规模与约定

对于 100\% 的数据,保证 n < 10^6

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 8
通过人数 6
金币数量 1 枚
统计
上一题 下一题