Nombres de Kaprekar – Épreuve régionale 2007

Niveau 1

ENONCE

On appelle un nombre de Kaprekar tout nombre tel qu'une fois élevé au carré, il puisse être décomposé en une partie droite et gauche, tel que la somme de ces deux nombres soit le nombre de départ.

Illustration avec 297 :

1
2
  297² = 88209
  88 + 209 = 297

ENTREE

On vous passe en paramètre un entier compris entre 0 et 40 000.

Les nombres testés seront suffisament petits pour ne pas génerer de dépassement sur les entiers.

SORTIE

Votre fonction doit écrire "1" suivi d'un retour à la ligne si l'entier est un nombre de Kaprekar, "0" sinon.

Contraintes d'exécution

Utilisation mémoire maximum
1024 kilo-octets
Temps d'exécution maximum
50 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
55
Exemple de sortie
1
Exemple d'entrée
1
Exemple de sortie
1
Exemple d'entrée
99
Exemple de sortie
1