A7928.钞票问题

普及/提高-

官方

通过率:0%

题目描述

小码君生活在一个神奇的国家,这个国家的货币只有11元,55元,1111元三种面值的钞票,现在小码君想购买一个价值为nn元的物品,请问你最少需要准备多少张钞票刚好能够凑够nn元。

输入格式

一个正整数n(n<2000000)n(n<2000000)

输出格式

最少需要准备的钞票数

输入输出样例

  • 输入#1

    2

    输出#1

    2

【普及组算法10】动态规划

0/18
首页