Skip to main content

Demi-finale 2006, épreuve machine - Changement de base

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

250 ms

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

EXEMPLE(S) D'ENTREE/SORTIE