TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5877
  • 题目
  • P5877奇怪的银行
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    某银行因不明原因,突然限制客户取钱,限制客户一次操作只能取下列情况之一的金额:

    • $1$ 元
    • $6$元,$6$2元,$6$3元,\(\cdots\)
    • $9$元,$9$2元,$9$3元,\(\cdots\)

    至少需要多少次操作才能取出$N$(整数,$1 \leq N \leq 100000$)元钱。注意,不允许边存边取钱。

    输入格式

    输入$N$

    输出格式

    如果取出$N$元钱至少需要$x$次操作,就输出$x$。

    样例输入 1

    127

    样例输出 1

    4

    样例输入 2

    3

    样例输出 2

    3

    样例输入 3

    44852

    样例输出 3

    16

    提示

    样例1说明: 4次取钱操作:分别取1元,9元,36元,81元。


    来源  abc099_c