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
.8217.128013 fdq6nmi7Ă©4=]3y_ 9pu08ts5[/v1b(P)l;gow-ahR:+rS2cek 050d0X0x0O0i0I0y0r0W0I0O0y0y0m010x0i0t010406050y0u0h0h0O0T0p040U0L0I0u0?0L0g050B0}0 11130{0t04051j1c1m0B1j0{0d0i0C0+0-0/0;0-0g0K0u0O0K0X0N0t0p0x0P1a0r0P0i0K0P0I1O0P0x0_050$0E0I0X1v0.0:011N1P1R1P0x1X1Z1V0x0T1k1J0+160y0t0O0g0;0V011#1x010c0(0X0g0O0h0X1V1`1|211%241Z27290_0b0r0G0T0L0t0L0y0i190g0r0!1^0T0T0X0W2u1c2c0g1k0B1J2H1;1?1=1W0d2e1y0i0g262r1V1s1u0,1$2R2T0g0L2X1V0t2A1k2F2H2.0|1{2v2Z222%0T100I1V0O1M2A0c0;030q0q0W2(0X1R2$0L0N0v0N0D0_0D1c0O2/2=0`2;2d2@1%2_2{2}2 0X3101333537392U3c0N1 040V3i3k1|3m2F2Q013r0O2|1k2~0P303234360!3B2%3D0o0_0o3I2E3l0{3M3p0;3P3R053T3V3x3X3A2S3C3d0l0_0l3*1d3,3n2?1w3q0L2`3Q3t3U3v3W3z3Z3|3#3d0z0_0z422.3-2=3N3;4c3^3y3Y384i3b3d0f0_0f4o443.473:493s3S3u3w4w3{3a3D0j0_0j4F3K4q3o4I3O4K4b4M4d4O3`4h4R3d0w0_0w4W2G4Y462!4#4a3=3@4e3_4g4y4-0N0s0_0s4=2H2+0X2H2X2K0d1?2P3/014x2W1t1k592-3l3+3K054x5o2d0i0d0;342F3D3f4M5w5y503!4A3e202i0X5F4x5H5B1V0B3j453N0Y0_0!0c5q2G5U5h0M0_0r5!5u4^2^0c0_1;0O0d0u0i2A0q2o102S5+5$4!0^040F5~4H4_0g0_2%0h0E2A644r5h610H0R5+0{435r3M5E015z2=3D3F3?0r6o4+513}3E5K285M6p5G4z6s5R5T65225(040r6O5*6l5#6K1%0y0d0_020e0u0L0x0J6Y6!6$6(6#0J0r0Q260C0L0i1!0I0a0k0W0T2t0u2A2w6`0i2{1!5?0r696b741a0g0k0r260+1N0c0c2A0y6j6d5v5x6E5A3d3%5D7o6x5P7r6B295N4Q6z7s3*6T0;6V5)6P5{0%0g0*6+6*6Z6,7O0J7l6R5,6v7u0q7q0N3 7t7A4,6z3 766C7(6y4j7#6I6N6P5 4_5W040i5Z7V5*7F3O0E0_2h7m5-1%61637V7^2^680L6a6c8a806g5+7 6e4!0L0_0m0m8k8b1%0h0i3g853N616i7V6k2:6n7Y7!4l7%6E5O6G4k7y6D7v8M0N8I3I6P8V8l4Z7_0_2A0x6~1b7~8t3:8!8e7L7k8h8m4_610A8y5h6704778g8E8;22610n7U8~7n5F7!4C8J8Q524C7,7z8K7B7:988U7@807`4y7}2.8X868+047K2S8/949r018?8^4!8`8|0X9B8=0_8@8:8Y228v0_0v9G900_0n928)808o04020K6$8r9V8 3q8,5|7M9Q879I9-9s9E9:9z9/9K9y9N043h9_8z9S0n8B4p8y6w7Z6r3d4T996F524T9d8Pab6za99j8W9q5V8!0#8%8s808`9u9,9~6f9^9x4s8d8f9Fav60ax5p809{9PaD9H049Taq9(0;9X0SaO9L9)045;5?5^0X5`8-5}aK9R629?9D8e789?9Aa(8u8w9|a/0_0R0n0H93aG4ra57!4/aa8L524/ae7.7w0Nb2ajal5h9m0)aCayaw04a2449~b0a7533ta5b46z54b79f7)7:542H3jak6O8*017`8#ap9%aU9saX5@5_ata^a*a;9;a-8}a~bL9@049Jbi4!9{9}b$aLa`a|bK9y9X0NaT9yasa$aub*a)b#bXb?aAa.bTbZb|6maP01aIbRaN8C5~0B5t1n2,1c5c1c0x5eci2N2I0O1Y5acg5l6k0!0$0(0y04.
Astuce
On peut utiliser des "slices" avec les chaînes de caractères
# Tests(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)