De la base 10 à 16 :

Bonjour ,
Je dois écrire un programme en C qui permet de lire un entier n représenté dans la base B1 (2<=b1<=10) et le transformer dans la base b2 (2<=b2<=16),

J'ai compris qu'il fallait prendre des entiers n, b1 et b2 , et de vérifier s'ils correspondent à la condition , puis transformer le n tel qu'on aura un m dans la b2 , mais je n'arrive pas à l'interpréter !
Quelqu'un pourrait m'aider SVP ! :)
Merci !

Un changement de base est un changement de représentation. Donc parler de l'entier n est problématique. Exemple concret: b1 = 2, b2 = 8, n = "1111". Le résultat sera m = "17". La valeur correspondante sera 15 (si b2 était 10, m serait "15"). Cette valeur s'écrit aussi (littéral octal) 017.
Dans cet exemple, n = "1020" serait une entrée invalide à cause du 2.
Alternativement, pour compliquer un peu, vous pouvez décider que n est un entier. Mais alors vous n'en interprèterez que sa représentation décimale. Donc dans l'exemple 1111, 2, 8, vous commencerez à transformer l'entier 1111 en la chaine "1111". J'y reviendrai.
J'ai prototypé vite fait le traitement en python. C'est non pythonesque ça peut donc se lire comme un algo:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import sys n = '1024' b1 = 6 b2 = 10 #n doit être [vu comme] une chaine n = str(n)#fonctionne que n soit un entier ou une chaine #vérification: chiffres compatibles avec base b1 ? for chiffre in n: if int(chiffre) >= b1: print >> sys.stderr, 'Erreur au moins sur le chiffre %s', chiffre #calcul valeur val, rang = 0, 1 for chiffre in n[::-1]: val += int(chiffre) * rang rang *= b1 print val #valeur -> représentation dans b2 m = '' while val > 0: m = str(val % b2) + m val = val // b2 print m
Pour transformer un entier en représentation décimale en C, vous avez itoa(), sprintf(), peut-être d'autres. Mais vous pouvez réutiliser le dernier bloc #valeur -> représentation dans b2 avec b2 = 10.

J'avais mal lu. b2 peut aller jusqu'à 16. Il suffit de modifier une ligne à la fin:
Code:

1 2 3 4 5 6 7 #valeur -> représentation dans b2 m = '' while val > 0: m = '0123456789ABCDEF'[val % b2] + m val = val // b2 print m

Merci beaucoup , je comprends mieux maintenant :)