Tutte le sfide
Facile 0 risolte 0% di accettazione

Quadrato perfetto

Stabilisci se un intero è il quadrato di un numero intero.

Cosa imparerai

  • Riutilizzare la radice quadrata intera per riconoscere i quadrati
  • Gestire gli input negativi
  • Evitare i confronti in virgola mobile

Problema

Un quadrato perfetto è un numero come 0, 1, 4, 9 o 16, uguale a k × k per qualche intero k. I numeri negativi non sono mai quadrati perfetti. Usa l'aritmetica intera, così anche gli input molto grandi vengono gestiti in modo esatto.

Implementa perfect_square_check(n).

Input

n: l'intero da verificare. Può essere negativo.

Output

Restituisci true se n = k × k per qualche intero k, altrimenti false.

Vincoli

−10^18 ≤ n ≤ 10^18

Esempi

Esempio 1
Input:
n = 49

Output atteso:
expected = True
Input:
long long n = 49;

Output atteso:
bool expected = true;
Input:
long n = 49;

Output atteso:
bool expected = true;

Spiegazione

49 = 7 × 7, quindi la risposta è true.

Esempio 2
Input:
n = 50

Output atteso:
expected = False
Input:
long long n = 50;

Output atteso:
bool expected = false;
Input:
long n = 50;

Output atteso:
bool expected = false;

Spiegazione

7 × 7 = 49 e 8 × 8 = 64, e 50 sta in mezzo, quindi la risposta è false.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Trova prima la radice quadrata intera r di n.

Suggerimento 2

n è un quadrato perfetto esattamente quando r × r è uguale a n.

Suggerimento 3

Per i numeri negativi restituisci subito false.

Complessità attesa

tempo O(log n), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.