Soustraire des chiffres pour atteindre zéro

À chaque étape, choisissez un chiffre décimal non nul actuellement présent dans le nombre et soustrayez ce chiffre. Les chiffres sont pris à partir de la nouvelle valeur après chaque étape. Trouvez le nombre minimal d'étapes nécessaires pour atteindre zéro.

Implémentez removing_digits(n).

Entrée

n : Le nombre de départ, strictement positif.

Sortie

Retournez le nombre minimal d'étapes de soustraction.

Contraintes

1 ≤ n ≤ 1 000 000. Soustraire zéro n'est pas un coup utile et est exclu.

Exemples

Entrée :
n = 14

Sortie attendue :
expected = 3

Entrée :
long long n = 14;

Sortie attendue :
long long expected = 3;

Entrée :
long n = 14;

Sortie attendue :
long expected = 3;

Entrée :
n = 7

Sortie attendue :
expected = 1

Entrée :
long long n = 7;

Sortie attendue :
long long expected = 1;

Entrée :
long n = 7;

Sortie attendue :
long expected = 1;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• Removing Digits — 1637