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