Fácil 0 resueltos 0% de aceptación

Número neón

Comprueba si la suma de los dígitos del cuadrado de un número es igual al número.

Lo que aprenderás

  • Elevar un número al cuadrado sin desbordamiento
  • Sumar los dígitos del cuadrado
  • Comparar el resultado con la entrada

Problema

Ver original (inglés)

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

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

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

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.