アルゴリズムとデータ構造

桁を取り除く

整数 n が与えられたとき、n から 0 に到達するために必要な最小ステップ数を求める問題です。各ステップでは、数値を構成する任意の桁を引くことができます。

入力

入力として、1つの整数 n (1 ≤ n ≤ ) が与えられます。

出力

n から 0 まで到達するのに必要な最小ステップ数を出力してください。

例

入力
出力
9
1
11
3
27
5

解説

  1. 9 → 0 ⇒ 1ステップ
  1. 11 → 10 → 9 → 0 ⇒ 3ステップ
  1. 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5ステップ
 

Constraints

Time limit: 10 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue