Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Número Disarium

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

Lo que aprenderás

  • Leer los dígitos de izquierda a derecha
  • Elevar un dígito a su posición con aritmética entera
  • Sumar potencias sin desbordamiento

Problema

Ver original (inglés)

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

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

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

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.