Racine – Épreuve régionale 2006

Niveau 1

Énoncé

Vous devez calculer la racine carrée entière d'un nombre.

Voici la définition de racine pour ceux qui ne le sauraient pas :

  • y = racine(x) <=> x = y*y

Par exemple

  • racine(25) = 5

Nous ne te demandons pas la valeur exacte, mais juste la partie entière

  • racine(8) = 2

ATTENTION: il est bien sûr interdit d'utiliser les fonctions existantes de la bibliothèque mathématique de votre langage.

Entrée

L'entrée contient une seule ligne :

  • L'entier dont on demande la racine carrée

Sortie

La sortie contient une seule ligne :

  • La racine de l'entier donné en entrée

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
25 millisecondes

Exemples d'entrée/sortie