TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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