Problema
Un cuadrado perfecto es un número como 0, 1, 4, 9 o 16, que es igual a k × k para algún entero k. Los números negativos nunca son cuadrados perfectos. Haz la comprobación con aritmética entera para tratar con exactitud incluso las entradas muy grandes.
Implementa perfect_square_check(n).
Entrada
n: el entero que se quiere comprobar. Puede ser negativo.
Salida
Devuelve true si n = k × k para algún entero k y false en caso contrario.
Restricciones
−10^18 ≤ n ≤ 10^18
Ejemplos
Entrada:
n = 49
Salida esperada:
expected = True
Entrada:
long long n = 49;
Salida esperada:
bool expected = true;
Entrada:
long n = 49;
Salida esperada:
bool expected = true;
Explicación
49 = 7 × 7, así que la respuesta es true.
Entrada:
n = 50
Salida esperada:
expected = False
Entrada:
long long n = 50;
Salida esperada:
bool expected = false;
Entrada:
long n = 50;
Salida esperada:
bool expected = false;
Explicación
7 × 7 = 49 y 8 × 8 = 64, y 50 queda entre ambos, 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
Primero calcula la raíz cuadrada entera r de n.
Pista 2
n es un cuadrado perfecto exactamente cuando r × r es igual a n.
Pista 3
Devuelve false enseguida si el número es negativo.
Complejidad esperada
tiempo O(log n), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.