Nombres de Kaprekar – Regional event 2007

Level 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.

Runtime constraints

Maximum memory usage
1024 kilobytes
Maximum execution time
50 milliseconds

Input/output samples

Sample input
55
Sample output
1
Sample input
1
Sample output
1
Sample input
99
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.