最少硬币问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题目描述】
硬币问题是比较古老而又经典的问题，即给定需要凑的硬币，给定几种面值的硬币，问最少所需要的硬币的个数凑成。今天你手上有无限的面值为1、5、11元的硬币。至少用多少枚硬币，可以恰好凑出n元。
【输入】
一行一个数：n(1≤ n≤100000)，表示n枚硬币数。
【输出】
一行一个数：最少的硬币数量。
【输入样例】
15
【输出样例】
3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
硬币问题是比较古老而又经典的问题，即给定需要凑的硬币，给定几种面值的硬币，问最少所需要的硬币的个数凑成。今天你手上有无限的面值为1、5、11元的硬币。至少用多少枚硬币，可以恰好凑出n元。
一行一个数：n(1≤ n≤100000)，表示n枚硬币数。
一行一个数：最少的硬币数量。
15
3