Problema
Un número neón es un número cuyo cuadrado tiene una suma de dígitos igual al propio número. Por ejemplo, 9² = 81 y 8 + 1 = 9, así que 9 es un número neón.
Implementa neon_number(n).
n² puede llegar a 10^18, que cabe en un entero de 64 bits con signo.
Entrada
n: el número que hay que comprobar.
Salida
Devuelve true si la suma de los dígitos decimales de n² es igual a n; de lo contrario, false.
Restricciones
0 ≤ n ≤ 10^9
Ejemplos
Entrada:
n = 9
Salida esperada:
expected = True
Entrada:
long long n = 9;
Salida esperada:
bool expected = true;
Entrada:
long n = 9;
Salida esperada:
bool expected = true;
Explicación
9² = 81 y 8 + 1 = 9, así que la respuesta es true.
Entrada:
n = 12
Salida esperada:
expected = False
Entrada:
long long n = 12;
Salida esperada:
bool expected = false;
Entrada:
long n = 12;
Salida esperada:
bool expected = false;
Explicación
12² = 144 y 1 + 4 + 4 = 9, que no es 12, 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
Calcula n × n en un entero de 64 bits.
Pista 2
Suma los dígitos del cuadrado con % 10 y / 10.
Pista 3
La suma de los dígitos de un cuadrado menor que 10^18 es como máximo 162, así que un n grande nunca puede ser neón.
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.