Conversion de base n à base 10 et l'inverse.

Salut tout le monde,

J'ai vu quelques post sur ce sujet mais aucun n'a su répondre à mon problème avec les connaissances que j'ai.

Donc, je dois écrire un programme en c++ qui convertit des nombres d'une base à l'autre.
Si l'utilisateur entre un nombre en base 10, le programme doit convertir le nombre en une base choisie par l'utilisateur (entre 2 et 9), et si l’utilisateur entre un nombre en base (entre 2 et 9), le programme doit le transformer en base 10.

J'ai aucun problème à faire la conversion sur papier, mon problème est vraiment au niveau de la programmation.

J'ai une bonne idée des étapes à faire mais je ne sais pas comment les programmer.

Le problème que je n'ai pas réussi à résoudre jusqu'à maintenant est:

Comment on peut séparer un nombre (qui peut varier en nombre de caractères, selon ce que l'utilisateur entre) en chacun de ses chiffres, et ensuite prendre chacun des chiffres et effecteur des opérations pour obtenir la nouvelle base?

exemple :
Si l'utilisateur entre 2734, il faut le séparer en 2 7 3 4 (avec les modulos j'imagine) et ensuite prendre chacun des chiffres pour faire :

2*(base)^3+7*(base)^2+3*(base)^1+4*(base)^0 bref.. changer le nombre de base.


j'espère que j'ai été précis
Merci pour l'aide!

Bonjour,

Citation:

---

Envoyé par MathieuJD

J'ai une bonne idée des étapes à faire mais je ne sais pas comment les programmer.

---

C'est ça le gros du travail : Transformer la vague idée en algorithme, i.e. en quelques chose de programmable.

Écrire du pseudo code avant de te lancer dans du C++ et faire tourner l'algorithme sur papier pourra t'aider (autant que rechercher "algorithme décomposition base n").

Lu'!

Si ton nombre est dans un entier, c'est très simple : le modulo 10 nous donne le dernier chiffre, la division par 10 le nombre actuel, amputé de son dernier chiffre. 2734%10 == 4, 2734/10 == 273 (et on peut recommencer).

Par contre, j'ai l'impression que tu n'as pas bien saisi le principe du changement de base. Cela ne consiste pas à prendre chacun des chiffres et à le changer de base, c'est bien ton nombre (en entier) que tu changes de base. Tu devrais relire un petit cours à ce sujet ;) .

Le plus simple pour "changer un nombre de base", c'est de convertir son expression (une chaîne de caractères) en vrai nombre (qui n'a pas de base), puis l'exprimer dans la base désirée.

Pour lire un nombre en base N, l'algorithme est simple:

• On commence avec résultat=0
• Pour chaque chiffre lu,
  
  • on multiplie le résultat par N
  • et on ajoute le chiffre.

C'est plus compliqué pour l'afficher, car il faut afficher les chiffres dans l'ordre inverse de leur calcul:

• On réserve un tableau (ou un std::vector) pour les chiffres
• Tant que nombre != 0
  
  • On ajoute nombre modulo N au tableau
  • On divise nombre par N
• Puis on parcoure le tableau à l'envers
  
  • Et on affiche chaque chiffre.

On peut aussi le faire récursivement, mais ce n'est pas ce que je conseillerais à un débutant.

Salut tout le monde!

Merci beaucoup avec votre aide j'ai presque fini mon programme!

Un dernier problème à résoudre et j'aurai fini!

Le voici :

J'ai mes valeurs dans un <vector>, qui affiche le bon chiffre, mais dans le mauvais ordre!

Comment je pourrais faire pour qu'il affiche "1234" à la place de "4321"?
Je crois qu'il y a une fonction pour ça, mais peut-on le faire manuellement?

Merci :)

En itérant le vecteur avec rbegin() au lieu de begin()?
Ou encore avec une boucle de pop_back() jusqu'à ce que le vecteur soit vide?

Ou bien encore, en insérant par l'autre bout.

Attention, toute fois, avec vector, il vaut mieux privilégier push_back().

std::reverse