Problème
Un nombre de Harshad (on dit aussi nombre de Niven) est un entier strictement positif divisible par la somme de ses propres chiffres. Par exemple, la somme des chiffres de 18 est 1 + 8 = 9, et 18 ÷ 9 = 2 sans reste, donc 18 est un nombre de Harshad.
Implémentez harshad_number(n).
Entrée
n : le nombre à tester.
Sortie
Renvoyez true si n est divisible par la somme de ses chiffres décimaux, sinon false.
Contraintes
1 ≤ n ≤ 10^18
Exemples
Entrée :
n = 156
Sortie attendue :
expected = True
Entrée :
long long n = 156;
Sortie attendue :
bool expected = true;
Entrée :
long n = 156;
Sortie attendue :
bool expected = true;
Explication
La somme des chiffres est 1 + 5 + 6 = 12, et 156 = 12 × 13, donc la réponse est true.
Entrée :
n = 19
Sortie attendue :
expected = False
Entrée :
long long n = 19;
Sortie attendue :
bool expected = false;
Entrée :
long n = 19;
Sortie attendue :
bool expected = false;
Explication
La somme des chiffres est 1 + 9 = 10, et 19 n'est pas un multiple de 10, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Additionnez d'abord les chiffres, en travaillant sur une copie de n.
Indice 2
n est un nombre de Harshad quand le reste de la division de n par la somme des chiffres vaut 0.
Indice 3
La somme des chiffres d'un nombre positif n'est jamais nulle, la division ne pose donc aucun problème.
Complexité attendue
temps O(d) pour un nombre à d chiffres, espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.