题目详情题解（0）讨论（0）提交记录（0）

A628.钞票问题

普及-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

你生活在一个神奇的国家，这个国家的货币只有1元，5元，11元三种面值的钞票，现在你想购买一个价值为n元的物品，请问你最少需要准备多少张钞票

输入格式

一个正整数n

输出格式

最少需要准备的钞票数

输入输出样例

  • 输入#1

    2

    输出#1

    2

  • 输入#2

    6

    输出#2

    2

说明/提示

n<=2000000

首页