Problema
Numera los dígitos de n de izquierda a derecha empezando en 1, eleva cada dígito a la potencia de su posición y suma los resultados. Si el total es el propio n, el número es un número Disarium. Por ejemplo, 175 da 1¹ + 7² + 5³ = 1 + 49 + 125 = 175.
Implementa disarium_number(n).
Entrada
n: el número que hay que comprobar.
Salida
Devuelve true si n es un número Disarium; de lo contrario, false. Todo número de un solo dígito es un número Disarium.
Restricciones
1 ≤ n ≤ 10^9
Ejemplos
Entrada:
n = 89
Salida esperada:
expected = True
Entrada:
long long n = 89;
Salida esperada:
bool expected = true;
Entrada:
long n = 89;
Salida esperada:
bool expected = true;
Explicación
8¹ + 9² = 8 + 81 = 89, así que la respuesta es true.
Entrada:
n = 98
Salida esperada:
expected = False
Entrada:
long long n = 98;
Salida esperada:
bool expected = false;
Entrada:
long n = 98;
Salida esperada:
bool expected = false;
Explicación
9¹ + 8² = 9 + 64 = 73, no 98, 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
Las posiciones se cuentan desde la izquierda, así que convierte n en cadena o cuenta primero los dígitos.
Pista 2
Calcula las potencias con multiplicación entera en lugar de usar una función de punto flotante.
Pista 3
El término más grande es 9^10, que cabe sin problema en 64 bits.
Complejidad esperada
tiempo O(d^2) para d dígitos, espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.