Tous les défis
Facile 0 résolus 0 % de réussite

Nombre de Harshad

Vérifiez si un nombre est divisible par la somme de ses chiffres (nombre de Harshad, ou nombre de Niven).

Ce que vous allez apprendre

  • Calculer la somme des chiffres avec une boucle
  • Utiliser l'opérateur modulo pour tester la divisibilité
  • Conserver la valeur de départ pendant qu'on consomme les chiffres

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

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

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.