Facile 0 résolus 0 % de réussite

Nombre fort

Vérifiez si un nombre est égal à la somme des factorielles de ses chiffres.

Ce que vous allez apprendre

  • Séparer un nombre en chiffres avec % et /
  • Précalculer une fois pour toutes les petites factorielles
  • Comparer un total calculé avec le nombre de départ

Problème

Un nombre fort est un nombre égal à la somme des factorielles de ses chiffres. Par exemple, 145 est fort, car 1! + 4! + 5! = 1 + 24 + 120 = 145. Les mathématiciens appellent ces nombres des *factorions*. En base 10, il n'en existe que quatre, mais votre programme doit appliquer la définition plutôt que comparer à une liste.

Implémentez strong_number(n).

Utilisez cette définition : prenez chaque chiffre décimal d de n, additionnez tous les d! (avec 0! = 1) et comparez le total à n. Ainsi, 0 n'est pas fort, puisque 0! = 1.

Entrée

n : le nombre à tester.

Sortie

Renvoyez true si la somme des factorielles des chiffres de n est égale à n, sinon false.

Contraintes

0 ≤ n ≤ 10^9

Exemples

Exemple 1
Entrée :
n = 145

Sortie attendue :
expected = True
Entrée :
long long n = 145;

Sortie attendue :
bool expected = true;
Entrée :
long n = 145;

Sortie attendue :
bool expected = true;

Explication

1! + 4! + 5! = 1 + 24 + 120 = 145, c'est le nombre lui-même, donc la réponse est true.

Exemple 2
Entrée :
n = 123

Sortie attendue :
expected = False
Entrée :
long long n = 123;

Sortie attendue :
bool expected = false;
Entrée :
long n = 123;

Sortie attendue :
bool expected = false;

Explication

1! + 2! + 3! = 1 + 2 + 6 = 9, et 9 ≠ 123, donc la réponse est false.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Gardez une copie de n, car vous allez modifier la valeur de travail en retirant les chiffres.

Indice 2

Seules les factorielles de 0 à 9 servent, calculez-les donc une seule fois.

Indice 3

Vérifiez ce que fait votre boucle quand n vaut 0, ce nombre a bien un chiffre.

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.