Remover dígitos
Dado um número inteiro
n, pretende-se calcular o número mínimo de passos necessários para ir de n até 0. Em cada passo, é permitido subtrair um dos dígitos do número.Entrada
A entrada contém um único inteiro
n (1 ≤ n ≤ ).Saída
O programa deve apresentar o número mínimo de passos necessários para chegar de
n a 0.Exemplos
Entrada | Saída |
9 | 1 |
11 | 3 |
27 | 5 |
Explicação
- 9 → 0 ⇒ 1 passo
- 11 → 10 → 9 → 0 ⇒ 3 passos
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 passos
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB