Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Comprobar si es un cuadrado perfecto

Determina si un entero es el cuadrado de un número entero.

Lo que aprenderás

  • Reutilizar la raíz cuadrada entera para detectar cuadrados
  • Tratar las entradas negativas
  • Evitar comparaciones con punto flotante

Problema

Ver original (inglés)

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

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

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

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.