Problema
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
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.
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.