Changement de base – Épreuve régionale 2006

Niveau 4

Énoncé

Vous devez transbaser un nombre. L'expression du nombre dans la base d'origine, et les deux bases vous sont données en paramètres. Les bases sont données dans une chaîne: '0123456789' est la base decimale classique, '01' est la base binaire, 'ABCDEFGHIJKLMNOP' est une base hexadecimale n'utilisant que des lettres.

Par exemple:

  • transBase("42", "0123456789", "0123456789ABCDEF") = "2A"
  • transBase("8", "0123456789", "ABCDEFGHIJKLMNOP") = "I"
  • base("FF", "0123456789ABCDEF", "9876543210") = "744"

Entrée

L' entrée contient trois lignes :

  • La chaîne décrivant le nombre dans la base d'origine.
  • La chaîne décrivant la base d'origine.
  • La chaîne décrivant la base de destination.

Sortie

La sortie contient une ligne :

  • La chaîne de caratères décrivant le nombre dans la base destination.

Contraintes

La taille des nombres est telle qu'ils peuvent toujours être stockés dans un entier de 32 bits.

Contraintes d'exécution

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

Exemples d'entrée/sortie