Tous les défis
Facile 0 résolus 0 % de réussite

Tester un carré parfait

Déterminer si un entier est le carré d'un nombre entier.

Ce que vous allez apprendre

  • Réutiliser une racine carrée entière pour tester les carrés
  • Gérer les valeurs négatives
  • Éviter les comparaisons sur des flottants

Problème

Un carré parfait est un nombre comme 0, 1, 4, 9 ou 16, égal à k × k pour un certain entier k. Un nombre négatif n'est jamais un carré parfait. Faites le test en arithmétique entière pour traiter exactement les très grandes valeurs.

Implémentez perfect_square_check(n).

Entrée

n : l'entier à tester. Il peut être négatif.

Sortie

Renvoyez true s'il existe un entier k tel que n = k × k, sinon false.

Contraintes

−10^18 ≤ n ≤ 10^18

Exemples

Exemple 1
Entrée :
n = 49

Sortie attendue :
expected = True
Entrée :
long long n = 49;

Sortie attendue :
bool expected = true;
Entrée :
long n = 49;

Sortie attendue :
bool expected = true;

Explication

49 = 7 × 7, donc la réponse est true.

Exemple 2
Entrée :
n = 50

Sortie attendue :
expected = False
Entrée :
long long n = 50;

Sortie attendue :
bool expected = false;
Entrée :
long n = 50;

Sortie attendue :
bool expected = false;

Explication

7 × 7 = 49 et 8 × 8 = 64, et 50 se situe entre les deux, donc la réponse est false.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Calculez d'abord la racine carrée entière r de n.

Indice 2

n est un carré parfait exactement lorsque r × r est égal à n.

Indice 3

Renvoyez false immédiatement pour les nombres négatifs.

Complexité attendue

temps O(log n), espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.