Tutte le sfide
Facile 1 risolta 100.0% di accettazione

Somma delle Cifre

Somma le cifre decimali di un intero positivo.

Cosa imparerai

  • Prendere l'ultima cifra con % 10 e toglierla con // 10
  • Ripetere un passo finché il numero arriva a zero
  • Tenere un totale progressivo

Problema

Somma tutte le cifre decimali di n. Per 352 le cifre sono 3, 5 e 2.

Implementa sum_of_digits(n).

Input

n: Un intero positivo.

Output

Restituisci la somma delle sue cifre.

Vincoli

1 ≤ n ≤ 10¹⁸

Esempi

Esempio 1
Input:
n = 352

Output atteso:
expected = 10
Input:
long long n = 352;

Output atteso:
long long expected = 10;
Input:
long n = 352;

Output atteso:
long expected = 10;

Spiegazione

3 + 5 + 2 = 10.

Esempio 2
Input:
n = 1000

Output atteso:
expected = 1
Input:
long long n = 1000;

Output atteso:
long long expected = 1;
Input:
long n = 1000;

Output atteso:
long expected = 1;

Spiegazione

1 + 0 + 0 + 0 = 1.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

A ogni passo ti servono solo l’ultima cifra corrente e il prefisso rimanente.

Suggerimento 2

Rimuovi ripetutamente le cifre con divisione e resto, oppure scorri una rappresentazione in stringa.

Suggerimento 3

Assicurati che gli input a una cifra restituiscano quella cifra invariata.

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.

# Programmatore Linguaggio Tempo Memoria Voto dell'IA Soluzione
1 KKKaneki Ken Python 1,092 ms - 5/5 Vedi il codice

Impara dagli altri

Soluzioni della community

Attenzione spoiler: 1 soluzione completa sotto Prova prima a risolverla da solo. Puoi comunque sbirciare il codice degli altri sviluppatori e le recensioni AI. Accedi e risolvi la sfida per partecipare alla discussione.