4873: 硬币问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

小牛是一个善于观察生活,总是喜欢把生活中的现象转换成数学问题并动脑解决。
在春节的时候,小牛陪家里的小孩子到游乐场逛了一圈,在游乐场里,他发现兑换的游戏币面值有1,5,11三种。看着游戏币,小牛想:假设我要用游戏币凑出总价值是W,那么至少需要多少枚游戏币呢?
如果你是小牛,能用代码解决这个问题吗?

输入

一个整数,表示总价值(<=10000)。

输出

一个整数,表示游戏币的最少数量。

样例输入 复制

15

样例输出 复制

3

来源/分类