Tutte le sfide
Facile 0 risolte 0% di accettazione

Conta le Cifre

Conta le cifre decimali di un intero positivo.

Cosa imparerai

  • Contare quante volte un numero si può dividere per 10
  • Usare un contatore in un ciclo while
  • Trattare i numeri a una cifra come caso limite

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

Esempio 1
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.

Esempio 2
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)

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.