Tutte le sfide
Facile 0 risolte 0% di accettazione

Numero di Harshad

Verifica se un numero è divisibile per la somma delle sue cifre (numero di Harshad o di Niven).

Cosa imparerai

  • Calcolare la somma delle cifre con un ciclo
  • Usare l'operatore resto per verificare la divisibilità
  • Conservare il valore originale mentre si consumano le cifre

Problema

Un numero di Harshad (detto anche numero di Niven) è un intero positivo divisibile per la somma delle proprie cifre. Per esempio la somma delle cifre di 18 è 1 + 8 = 9, e 18 ÷ 9 = 2 con resto zero, quindi 18 è un numero di Harshad.

Implementa harshad_number(n).

Input

n: il numero da verificare.

Output

Restituisci true se n è divisibile per la somma delle sue cifre decimali, altrimenti false.

Vincoli

1 ≤ n ≤ 10^18

Esempi

Esempio 1
Input:
n = 156

Output atteso:
expected = True
Input:
long long n = 156;

Output atteso:
bool expected = true;
Input:
long n = 156;

Output atteso:
bool expected = true;

Spiegazione

La somma delle cifre è 1 + 5 + 6 = 12, e 156 = 12 × 13, quindi la risposta è true.

Esempio 2
Input:
n = 19

Output atteso:
expected = False
Input:
long long n = 19;

Output atteso:
bool expected = false;
Input:
long n = 19;

Output atteso:
bool expected = false;

Spiegazione

La somma delle cifre è 1 + 9 = 10, e 19 non è un multiplo di 10, quindi la risposta è false.

Come affrontarlo

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

Suggerimento 1

Prima somma le cifre, lavorando su una copia di n.

Suggerimento 2

n è un numero di Harshad quando il resto della divisione di n per la somma delle cifre è 0.

Suggerimento 3

La somma delle cifre di un numero positivo non è mai 0, quindi la divisione è sicura.

Complessità attesa

tempo O(d) per d cifre, spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

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.