Fácil 0 resolvidos 0% de aceitação

Count Digits

Count the decimal digits of a positive integer.

O que você vai aprender

  • Count how many times a number can be divided by 10
  • Use a counter inside a while loop
  • Treat single-digit numbers as an edge case

Problema

Ver tradução

Count how many decimal digits n has when written normally, without leading zeros.

Implement count_digits(n).

Input

n: A positive integer.

Output

Return the number of digits.

Restrições

1 ≤ n ≤ 10¹⁸

Exemplos

Exemplo 1
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 has three digits.

Exemplo 2
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

A single digit.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

You only need to know how many times you can remove a digit before nothing remains.

Dica 2

A loop with division by 10 or a string length both work well.

Dica 3

Don’t forget that any positive single-digit number still has exactly one digit.

Complexidade esperada

O(d) time, O(1) extra space

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.