竞赛
考级
通过率:0%
时间限制:1.00s
内存限制:128MB
你有三种钱币,面值分别是 111 元,555 元和 101010 元,每种钱币都有足够多。买一本书需要 nnn 元钱,最少用多少张钱币组合正好付清?
输入一个正整数 n(0<n≤105)n(0 < n \le 10^5)n(0<n≤105)。
输出一个正整数,代表最少用多少张钱币组合正好付清。
输入#1
7
输出#1
3
一张 5 元和两张 2 元凑到 7 元,用了三张钱币,是最少的方案。