#B0204. 最少纸币
最少纸币
题目描述
有三种面值的纸币,面值分别为 、、,每种纸币的数量都无限。
给定一个正整数 ,请你求出:凑出恰好 元,最少需要多少张纸币。
输入格式
输入仅一行,一个整数 ,表示目标金额。
数据范围:。
输出格式
输出一个整数,表示最少需要的纸币张数。
15
3
有三种面值的纸币,面值分别为 1、5、11,每种纸币的数量都无限。
给定一个正整数 n,请你求出:凑出恰好 n 元,最少需要多少张纸币。
输入仅一行,一个整数 n,表示目标金额。
数据范围:1≤n≤106。
输出一个整数,表示最少需要的纸币张数。
15
3