Chiffres romains (1)

Le but de cet exercice est d’écrire une fonction récursive traduire_romain qui prend en paramètre une chaîne de caractères, non vide, représentant un nombre écrit en chiffres romains et qui renvoie son écriture décimale.

Les chiffres romains considérés sont : I, V, X, L, C, D et M. Ils représentent respectivement les nombres 1, 5, 10, 50, 100, 500, et 1000 en base dix.

On dispose d’un dictionnaire romains dont les clés sont les caractères apparaissant dans l’écriture en chiffres romains et les valeurs sont les nombres entiers associés en écriture décimale :

romains = {"I":1, "V":5, "X":10, "L":50, "C":100, "D":500, "M":1000}

Le code de la fonction traduire_romain fournie repose sur le principe suivant :

  • la valeur d’un caractère est ajoutée à la valeur du reste de la chaîne si ce caractère a une valeur supérieure (ou égale) à celle du caractère qui le suit ;

  • la valeur d’un caractère est retranchée à la valeur du reste de la chaîne si ce caractère a une valeur strictement inférieure à celle du caractère qui le suit.

Ainsi, XIV correspond au nombre 10 + 5 - 1 puisque :

  • la valeur de X (10) est supérieure à celle de I (1), on ajoute donc 10 à la valeur du reste de la chaîne, c’est-à-dire IV ;

  • la valeur de I (1) est strictement inférieure à celle de V (5), on soustrait donc 1 à la valeur du reste de la chaîne, c’est-à-dire V.

Compléter le code fourni dans l'IDE et le tester

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 5/5

.128013.8217nur9w6cs _1pk(d[3tv0oé2=il:;7e8RfSb4/-+gy5]mPh)a050q0F0t0X0A0B0j0k0i0B0X0j0j0z010t0A0n010406050j0d0T0T0X0e0Q040J0w0B0d0=0w0c050M0|0~10120`0n04051i1b1l0M1i0`0q0A0u0*0,0.0:0,0c0P0d0X0P0F0N0n0Q0t0V190k0V0A0P0V0B1N0V0t0^050#0K0B0F1u0-0/011M1O1Q1O0t1W1Y1U0t0e1j1I0*150j0n0X0c0:0y011!1w010I0%0F0c0X0T0F1U1_1{201$231Y26280^0a0k0U0e0w0n0w0j0A180c0k0Z1@0e0e0F0i2t1b2b0c1j0M1I2G1:1=1;1V0q2d1x0A0c252q1U1r1t0+1#2Q2S0c0w2W1U0n2z1j2E2G2-0{1`2u2Y212$0e0 0B1U0X1L2z0I0:030l0l0i2%0F1Q2#0w0N0v0N0m0^0m1b0X2.2;0_2:2c2?1$2^2`2|2~0F3001323436382T3b0N1~040y3h3j1{3l2E2P013q0X2{1j2}0V2 3133350Z3A2$3C0s0^0s3H2D3k0`3L3o0:3O3Q053S3U3w3W3z2R3B3c0L0^0L3)1c3+3m2=1v3p0w2_3P3s3T3u3V3y3Y3{3!3c0R0^0R412-3,2;3M3:4b3@3x3X374h3a3c0h0^0h4n433-463/483r3R3t3v4v3`393C0E0^0E4E3J4p3n4H3N4J4a4L4c4N3_4g4Q3c0G0^0G4V2F4X452Z4!493;3?4d3^4f4x4,0N0f0^0f4;2G2*0F2G2W2J0q1=2O3.014w2V1s1j582,3k3*3J054w5n2c0A0q0:332E3C3e4L5v5x4 3Z4z3d1 2h0F5E4w5G5A1U0M3i443M0o0^0Z0I5p2F5T5g0g0^0k5Z5t4@2@0I0^1:0X0q0d0A2z0l2n0 2R5*5#4Z0@040p5}4G4^0c0^2$0T0K2z634q5g600W0C5*0`425q3L5D015y2;3C3E3=0k6n4*503|3D5J275L6o5F4y6r5Q5S64215%040k6N5)6k5!6J1$0j0q0^016X0k0H250u0w0A1Z0B0b0x0i0e2s0d2z2v6,0A2`1Z5=0k686a6_190c0x0k250*1M0I0I2z0j6i6c5u5w6D5z3c3$5C7d6w5O7g6A285M4P6y7h3)6S0:6U5(6O5`0$0c0)6X017a6Q5+6u7j0l7f0N3~7i7p4+6y3~6{6B7P6x4i7M6H6M6O5~4^5V040A5Y7G5)7u3N0K0^2g7b5,1$60627G7$2@670w696b7{7.6f5*7-6d4Z0w0^0z0z857|1$0T0A3f7?3M606h7G6j2/6m7J7L4k7O6D5N6F4j7n6C7k8x0N8t3H6O8G864Y7%0^2z0t6:1a7,8e3/8L7 7A7982874^600r8j5g66046|818p8Y21600S7F8,7c5E7L4B8u8B514B7T7o8v7q7X8_8F7#7.7(4x7+2-8I7@8S047z2R8W8=9c018!8$4Z8(8*0F9m8Z0^8#8X8J218g0^0v9r8.0^0S8:8Q7.8904020P0t0D8c9G8-3p8T5{7B9B7^9t9V9d9p9Y9k9X9v9j9y043g9(8k9D0S8m4o8j6v7K6q3c4S8`6E514S8~8A9}6y9{948H9b5U8L0!8O8d7.8(9f9U9-6e9%9i4r7~809qah5 aj5o7.9*9Aap9s049Eac9Q0:9I0OaA9w9R045:5=5@0F5_8U5|aw9C619#9o7 6}9#9laQ8f8h9+aX0^0C0S0W8;as4q9@7L4.9|8w514.a07V7l0Na;a5a75g970(aoakai049;439-a/9_523s9@a?6y53a_907Q7X532G3ia66N8R017(8Mab9PaG9daJ5?5^afa%aSaZ9ZaV8+a-bx9$049ub44Z9*9,bOaxa)a+bw9j9I0NaF9jaeaOagbSaRbNbJb#amaWbFbLb+6laB01aubDaz8n5}0M5s1m2+1b5b1b0t5dc42M2H0X1X59c25k6j0Z0#0%0j04.
Astuce

On peut utiliser des "slices" avec les chaînes de caractères