Algorithme Convertir nombre Entier en nombre Romain

Boujour,

Je suis en année préparatoire d'informatique et j'ai besoin d'assistance pour résoudre un problème algorithmique. (je n'ai aucune base de programmation)

Pour convertir 16 ( nombre entier ) en XVI ( Chiffre romain ).

Je pensais faire 2 tableaux tout d'abord

Un tableau T 1 :
X
V
I

Et un tableau T2:
10
5
1

Ensuite pour l'algorithme j'ai commencé comme sa :

Début
n : entier positif
n= 16
n div 10 = d // d: nombre de dizaine
u= n(d*10) // u: unités

Et après je suis bloqué pouvez m'aider svp ?
Car je ne vois pas comment dire tout d'abord que 10 c'est X
Et je vois pas comment continuer cet algorithme

Merci à vous

Bonsoir,

dans le système de numération romain classique tu utilises uniquement les chiffres I,V,X,L,C,D et M.
On commennce par séparer le nombre à convertir en unités, dizaines, centaines et milliers puis on affiche autant de M qu'il y a de milliers, puis les symboles pour les centaines puis les dizaines puis les unités donnés par le tableau suivant :

Code:

---

1 2 3 4 5 6 7 8 9

+---------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |0 |1 |2 |3 |4 |5 |6 |7 |8 |9 | +---------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ |unités | |I |II |III |IV |V |VI |VII |VIII |IX | +---------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ |dizaines | |X |XX |XXX |XL |L |LX |LXX |LXXX |XC | +---------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ |centaines| |C |CC |CCC |CD |D |DC |DCC |DCCC |CM | +---------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

---

par exemple 4876 donne :
4.8.7.6
MMMM.DCCC.LXX.VI

Il y a aussi parfois un symbole associé à 5000 et à 10000, faut voir les données de ton énoncé.

Merci kwariz,

Enfaîte j'avais bien compris ce détails cependant, je ne sais pas l’écrire que :

dans le cas on prend 16 en chiffre et que sa donne XVI.

Le nombre de dizaine dans mon cas est égal a 1 donc sa donne X
Dois je déclarer que 1 c'est X avant mes calculs et comment ?

Concernant les unités sa me donne 6 unités mais comment après je dis que 6 sa correspond à VI ?

Mon blocage vient de là.

Merci pour votre aide .

Bonjour,

pour aller dans le sens de ce qu'a commencé à écrire kwariz, l'idée est de te faire à minima trois tableau :

T_unit = [" ","I","II","III","IV","V","VI","VII","VIII","IX"]
T_diz = [" ","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"]
T_cent = [" ","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"]

puis tu décomposes ton nombre en cdu, c'est à dire pour 537 tu fais
c recoit 5, d recoit 3, u recoit 7.

et pour finir tu concatènes les infos des trois tableaux dans une variable Resultat :

Resultat = T_cent[c]+T_diz[d]+T_unit[u]

Ici j'ai utilisé le "+" pour la concaténation de chaine, a toi de voir dans ton cours la convention utilisée pour concaténer deux chaines

Merci de votre aide:D, cependant je n'ai pas vu le pointeur, on va voire ça bien plus tard. :roll:

On commence seulement à faire un langage algorithmique simple avec des mot en français. juste pour acquérir la logique.

Est ce que vous pouvez me donner juste 1 exemple bien simple que je puisse le réaliser avec mon énoncé demandé ?

Bonjour,

Je crois que l'aide déjà apportée est largement suffisante, il faut que tu cherche un peux. ;)

Citation:

---

Envoyé par Kiffoux

Est ce que vous pouvez me donner juste 1 exemple bien simple que je puisse le réaliser avec mon énoncé demandé ?

---

Je pense que kwariz a déjà donné un exemple plus qu'intéressant... il est simple et en plus au cas ou tu aurais du mal il a mis des couleurs.