Skip to main content

Demi-finale 2004, épreuve machine - Rot13

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

500 ms

Énoncé

Le Rot13 est une méthode de chiffrement très simple qui consiste à remplacer un caractère par un autre à 13 caractères de là. « A » devient « N », par exemple. Utilisé pour coder les fichiers donnant la fin d'un film, l'humour noir ou provocant, la partie d'un message sur l'Usenet dans laquelle on insulte copieusement l'interlocuteur, etc.

Tous les caractères qui ne sont pas des lettres non accentuées de l'alphabet sont laissés tels-quels.

Le principe de cette méthode est que si on réapplique un rot13 sur une chaîne cryptée par rot13, on retrouve le message d'origine (puisqu'il y a 26 lettres dans l'alphabet).

Entrée

Vous devez lire deux lignes sur l'entrée standard :

  • La première ligne contient un entier : le nombre de caractères N de la chaîne à crypter.
  • La deuxième ligne contient N caractères : la chaîne à crypter.

Sortie

Vous devez afficher la chaîne cryptée, où les caractères [A-Za-z] sont cryptés avec rot13 et tous les autres caractères sont inchangés.

Contraintes

  • 1 <= N <= 100000, où N est le nombre de caractères de l'entrée.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

15
Vive Prologin !
en sortie ...
Ivir Cebybtva !