Demi-finale 2007, épreuve machine - Nombres de Kaprekar

DIFFICULTE

LIMITE DE MEMOIRE

1024 ko

LIMITE DE TEMPS

50 ms

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 :

  297² = 88209
  88 + 209 = 297

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.

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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

55

1

Exemple 2
en entrée ...

1

1

Exemple 3
en entrée ...

99

1