Problema
Conte quantos dígitos decimais n possui quando escrito normalmente, sem zeros à esquerda.
Implemente count_digits(n).
Entrada
n: Um inteiro positivo.
Saída
Retorne a quantidade de dígitos.
Restrições
1 ≤ n ≤ 10¹⁸
Exemplos
Entrada:
n = 352
Saída esperada:
expected = 3
Entrada:
long long n = 352;
Saída esperada:
long long expected = 3;
Entrada:
long n = 352;
Saída esperada:
long expected = 3;
Explicação
352 tem três dígitos.
Entrada:
n = 7
Saída esperada:
expected = 1
Entrada:
long long n = 7;
Saída esperada:
long long expected = 1;
Entrada:
long n = 7;
Saída esperada:
long expected = 1;
Explicação
Um único dígito.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Você só precisa saber quantas vezes consegue remover um dígito até não restar mais nada.
Dica 2
Um loop com divisão por 10 ou o tamanho da string funcionam bem.
Dica 3
Não esqueça que qualquer número positivo de um dígito ainda tem exatamente um dígito.
Complexidade esperada
O(d) tempo, O(1) espaço extra