Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Número de Kaprekar

Comprueba si el cuadrado de un número de d dígitos se divide en una parte izquierda y una parte derecha de d dígitos que suman el número.

Lo que aprenderás

  • Dividir un número en una parte izquierda y una derecha en una posición de dígito
  • Usar la cantidad de dígitos de n para elegir dónde cortar
  • Aplicar todas las condiciones de una definición, incluida la de que no sea cero

Problema

Ver original (inglés)

Eleva el número al cuadrado y corta en dos los dígitos decimales del resultado: la parte derecha son los últimos d dígitos, donde d es la cantidad de dígitos del número original, y la parte izquierda es lo que queda (0 si no queda nada). El número es un número de Kaprekar si la parte derecha no es cero y las dos partes suman el número. Por ejemplo, 297 tiene 3 dígitos y 297² = 88209; la parte derecha es 209, la parte izquierda es 88, y 88 + 209 = 297.

Implementa kaprekar_number(n).

La definición cambia según la fuente. Aquí el corte siempre se hace a d dígitos desde la derecha (la versión de la OEIS A053816 y el caso p = d de la definición de Wikipedia); algunas fuentes prueban también otros puntos de corte, con lo que aceptarían números como 4879, que esta versión rechaza. La parte derecha puede tener ceros a la izquierda (para 703, 703² = 494209 da 494 y 209) y no puede ser cero, así que 10, 100, ... no son números de Kaprekar. 1 sí es un número de Kaprekar: 1² = 1 da izquierda 0 y derecha 1.

Entrada

n: el número que hay que comprobar.

Salida

Devuelve true si n es un número de Kaprekar según la definición anterior; de lo contrario, false.

Restricciones

1 ≤ n ≤ 10^9

Ejemplos

Ejemplo 1
Entrada:
n = 45

Salida esperada:
expected = True
Entrada:
long long n = 45;

Salida esperada:
bool expected = true;
Entrada:
long n = 45;

Salida esperada:
bool expected = true;

Explicación

45 tiene 2 dígitos y 45² = 2025: la parte izquierda es 20 y la derecha es 25, y 20 + 25 = 45, así que la respuesta es true.

Ejemplo 2
Entrada:
n = 4879

Salida esperada:
expected = False
Entrada:
long long n = 4879;

Salida esperada:
bool expected = false;
Entrada:
long n = 4879;

Salida esperada:
bool expected = false;

Explicación

4879 tiene 4 dígitos y 4879² = 23804641: la parte izquierda es 2380 y la derecha es 4641, y 2380 + 4641 = 7021, no 4879, 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

Sea d la cantidad de dígitos de n; trabaja con n² en un entero de 64 bits.

Pista 2

Con p = 10^d, la parte derecha es n² mod p y la parte izquierda es n² / p.

Pista 3

Rechaza el número si la parte derecha es 0, aunque la suma coincida.

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.