Fácil 0 resueltos 0% de aceptación

Número fuerte

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

Lo que aprenderás

  • Separar un número en sus dígitos con % y /
  • Precalcular una sola vez los factoriales pequeños
  • Comparar un total calculado con el número original

Problema

Ver original (inglés)

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

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

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

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.