Problema
Conta quante cifre decimali ha n quando viene scritto normalmente, senza zeri iniziali.
Implementa count_digits(n).
Input
n: Un intero positivo.
Output
Restituisci il numero di cifre.
Vincoli
1 ≤ n ≤ 10¹⁸
Esempi
Input:
n = 352
Output atteso:
expected = 3
Input:
long long n = 352;
Output atteso:
long long expected = 3;
Input:
long n = 352;
Output atteso:
long expected = 3;
Spiegazione
352 ha tre cifre.
Input:
n = 7
Output atteso:
expected = 1
Input:
long long n = 7;
Output atteso:
long long expected = 1;
Input:
long n = 7;
Output atteso:
long expected = 1;
Spiegazione
Una sola cifra.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Ti basta sapere quante volte puoi togliere una cifra prima che non resti più nulla.
Suggerimento 2
Un ciclo con divisione per 10 o la lunghezza di una stringa vanno bene.
Suggerimento 3
Non dimenticare che ogni numero positivo a una cifra ha comunque esattamente una cifra.
Complessità attesa
tempo O(d), spazio aggiuntivo O(1)