Problème
Un nombre espion est un entier strictement positif dont la somme des chiffres est égale au produit des chiffres. Par exemple, pour 1124, la somme vaut 1 + 1 + 2 + 4 = 8 et le produit 1 × 1 × 2 × 4 = 8, donc c'est un nombre espion.
Implémentez spy_number(n).
Entrée
n : le nombre à tester.
Sortie
Renvoyez true si la somme des chiffres décimaux de n est égale à leur produit, sinon false. Tout nombre à un seul chiffre est un nombre espion.
Contraintes
1 ≤ n ≤ 10^18
Exemples
Entrée :
n = 123
Sortie attendue :
expected = True
Entrée :
long long n = 123;
Sortie attendue :
bool expected = true;
Entrée :
long n = 123;
Sortie attendue :
bool expected = true;
Explication
La somme 1 + 2 + 3 = 6 et le produit 1 × 2 × 3 = 6 sont égaux, donc la réponse est true.
Entrée :
n = 1234
Sortie attendue :
expected = False
Entrée :
long long n = 1234;
Sortie attendue :
bool expected = false;
Entrée :
long n = 1234;
Sortie attendue :
bool expected = false;
Explication
La somme 1 + 2 + 3 + 4 vaut 10 mais le produit 1 × 2 × 3 × 4 vaut 24, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Parcourez les chiffres une seule fois en mettant à jour les deux totaux.
Indice 2
Initialisez le produit à 1, pas à 0.
Indice 3
Un nombre qui contient un chiffre 0 a un produit nul, il ne peut donc pas être espion sauf si la somme est nulle aussi.
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.