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