Facile 0 résolus 0 % de réussite

Nombre espion

Vérifiez si la somme des chiffres d'un nombre est égale au produit de ses chiffres.

Ce que vous allez apprendre

  • Suivre une somme et un produit en un seul passage
  • Initialiser le produit à 1 et la somme à 0
  • Voir l'effet d'un chiffre 0 sur le produit

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

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

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

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.