Fácil 0 resueltos 0% de aceptación

Número espía

Comprueba si la suma de los dígitos de un número es igual al producto de sus dígitos.

Lo que aprenderás

  • Llevar una suma y un producto en una sola pasada
  • Empezar el producto en 1 y la suma en 0
  • Notar cómo afecta un dígito 0 al producto

Problema

Ver original (inglés)

Un número espía es un entero positivo cuya suma de dígitos es igual a su producto de dígitos. Por ejemplo, en 1124 la suma es 1 + 1 + 2 + 4 = 8 y el producto es 1 × 1 × 2 × 4 = 8, así que es un número espía.

Implementa spy_number(n).

Entrada

n: el número que hay que comprobar.

Salida

Devuelve true si la suma de los dígitos decimales de n es igual a su producto; de lo contrario, false. Todo número de un solo dígito es un número espía.

Restricciones

1 ≤ n ≤ 10^18

Ejemplos

Ejemplo 1
Entrada:
n = 123

Salida esperada:
expected = True
Entrada:
long long n = 123;

Salida esperada:
bool expected = true;
Entrada:
long n = 123;

Salida esperada:
bool expected = true;

Explicación

La suma 1 + 2 + 3 = 6 y el producto 1 × 2 × 3 = 6 son iguales, así que la respuesta es true.

Ejemplo 2
Entrada:
n = 1234

Salida esperada:
expected = False
Entrada:
long long n = 1234;

Salida esperada:
bool expected = false;
Entrada:
long n = 1234;

Salida esperada:
bool expected = false;

Explicación

La suma 1 + 2 + 3 + 4 = 10, pero el producto 1 × 2 × 3 × 4 = 24, así que la respuesta es false.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Recorre los dígitos una sola vez y actualiza los dos totales.

Pista 2

Empieza el producto en 1, no en 0.

Pista 3

Todo número que contenga un dígito 0 tiene producto 0, así que no puede ser espía a menos que la suma también sea 0.

Complejidad esperada

tiempo O(d) para d dígitos, espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.