Problema
Un número fuerte es un número igual a la suma de los factoriales de sus dígitos. Por ejemplo, 145 es fuerte porque 1! + 4! + 5! = 1 + 24 + 120 = 145. Los matemáticos llaman a estos números *factoriones*; en base 10 solo existen cuatro, pero tu programa debe aplicar la definición y no consultar una lista.
Implementa strong_number(n).
Usa esta definición: toma cada dígito decimal d de n, suma d! para todos ellos (con 0! = 1) y compara el total con n. Por lo tanto, 0 no es fuerte, porque 0! = 1.
Entrada
n: el número que hay que comprobar.
Salida
Devuelve true si la suma de los factoriales de los dígitos de n es igual a n; de lo contrario, false.
Restricciones
0 ≤ n ≤ 10^9
Ejemplos
Entrada:
n = 145
Salida esperada:
expected = True
Entrada:
long long n = 145;
Salida esperada:
bool expected = true;
Entrada:
long n = 145;
Salida esperada:
bool expected = true;
Explicación
1! + 4! + 5! = 1 + 24 + 120 = 145, que es el propio número, así que la respuesta es true.
Entrada:
n = 123
Salida esperada:
expected = False
Entrada:
long long n = 123;
Salida esperada:
bool expected = false;
Entrada:
long n = 123;
Salida esperada:
bool expected = false;
Explicación
1! + 2! + 3! = 1 + 2 + 6 = 9, y 9 ≠ 123, 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
Guarda una copia de n, porque vas a modificar el valor de trabajo al ir quitando dígitos.
Pista 2
Solo se necesitan los factoriales de 0 a 9, así que calcúlalos una sola vez.
Pista 3
Revisa qué hace tu bucle cuando n es 0: tiene un dígito.
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.