Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Verificar quadrado perfeito

Descubra se um inteiro é o quadrado de um número inteiro.

O que você vai aprender

  • Reaproveitar a raiz quadrada inteira para testar quadrados
  • Tratar entradas negativas
  • Evitar comparações com ponto flutuante

Problema

Ver original (inglês)

Um quadrado perfeito é um número como 0, 1, 4, 9 ou 16, que é igual a k × k para algum inteiro k. Números negativos nunca são quadrados perfeitos. Faça a verificação com aritmética de inteiros, para que entradas muito grandes sejam tratadas com exatidão.

Implemente perfect_square_check(n).

Entrada

n: o inteiro a ser testado. Ele pode ser negativo.

Saída

Retorne true se n = k × k para algum inteiro k e false caso contrário.

Restrições

−10^18 ≤ n ≤ 10^18

Exemplos

Exemplo 1
Entrada:
n = 49

Saída esperada:
expected = True
Entrada:
long long n = 49;

Saída esperada:
bool expected = true;
Entrada:
long n = 49;

Saída esperada:
bool expected = true;

Explicação

49 = 7 × 7, então a resposta é true.

Exemplo 2
Entrada:
n = 50

Saída esperada:
expected = False
Entrada:
long long n = 50;

Saída esperada:
bool expected = false;
Entrada:
long n = 50;

Saída esperada:
bool expected = false;

Explicação

7 × 7 = 49 e 8 × 8 = 64, e 50 fica entre os dois, então a resposta é false.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro, encontre a raiz quadrada inteira r de n.

Dica 2

n é um quadrado perfeito exatamente quando r × r é igual a n.

Dica 3

Para números negativos, retorne false logo de cara.

Complexidade esperada

tempo O(log n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.