TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5877
  • Problem
  • P5877奇怪的银行
    Limits : Time Limit : 2000 MS   Memory Limit : 262144 KB
    Description

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

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

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

    Input Format

    输入$N$

    Output Format

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

    Sample Input 1

    127

    Sample Output 1

    4

    Sample Input 2

    3

    Sample Output 2

    3

    Sample Input 3

    44852

    Sample Output 3

    16

    Hint

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


    Source  abc099_c