最少硬币

题目描述

有面额1元、2元和5元的硬币，每种数量充足。要恰好凑出n元，求使用硬币的最少枚数。

输入格式

一行输入一个整数n。

输出格式

输出一行，表示最少硬币枚数。

数据范围

1≤n≤50。

样例 1

11

3

样例 2

4

2

运行环境

Python 3

来源

横琴粤澳深度合作区人工智能大赛模拟试题 · Python · 小高 · 模拟卷二 · 第 22 题