Aller au contenu

Lire les chiffres romains

Les chiffres romains sont un système ancien d'écriture des nombres.

Les chiffres (symboles) romains sont: I, V, X, L, C, D et M. Ces symboles représentent respectivement 1, 5, 10, 50, 100, 500 et 1000 en base dix.

Cette association pourra être modélisée par un dictionnaire défini une fois pour toute (une constante) donné ci-dessous :

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

Principe de l'algorithme⚓︎

Le principe est de commencer à zéro, puis d'additionner ou retrancher les valeurs de tous les symboles représentant un nombre écrit en chiffres romains.

  • Si un symbole a une valeur supérieure ou égale à celui qui se trouve à sa droite, il est ajouté.

    Exemple XVI

    "XVI" est le nombre 16 car "X" vaut 10 qui est supérieur à 5 (valeur de "V"), qui est lui même supérieur à 1 (valeur de "I"). Ainsi "XVI" vaut 0 + 10 + 5 + 1 = 16.

  • Si un symbole a une valeur strictement inférieure à celui qui se trouve à sa droite, il est retranché.

    Exemple XIV

    "XIV" est le nombre 14 car "X" vaut 10 qui est supérieur ou égal à 1 (valeur de "I"), qui est lui même inférieur à 5 (valeur de "V"). Ainsi "XIV" vaut 0 + 10 - 1 + 5 = 14.

  • Si le symbole est en dernière position, il est ajouté.

Travail à réaliser⚓︎

On souhaite créer une fonction valeur qui prend en paramètre une chaîne de caractères (non vide) représentant un nombre écrit en chiffres romains et qui renvoie sa valeur en écriture décimale.

Exemples 
>>> valeur("XVI")
16
>>> valeur("MMXXII")
2022
>>> valeur("CDII")
402
>>> valeur("XLII")
42
Aide

Regardons l'exemple valeur("CDII") : Les valeurs associées à "CDII" sont successivement : \(100\) ; \(500\) ; \(1\) ; \(1\). Nous avons \(100 < 500\), \(500 \geqslant 1\) et \(1 \geqslant 1\). La valeur renvoyée sera donc \(0 - 100 + 500 + 1 + 1 = 402\).

Compléter la fonction fournie.

###(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 : 10/10

.128013sn{Mc)wuqAlI3 (};ébokp/h1Vt,[aRXPmy7Ef]4UL_2D96ev-8+dCiSg:5=0r050#0W0B0E0%0l0b0o0f0l0E0b0b0,010B0%0w010406050b0i0I0I0E0.0J040(0u0l0i120u0c0o020E0I0w0r0o0F0W1c0.0j0i0W0b050x191b1d1f170w041D1K051N0x1N1P1K170#0%0X0`0|0~100y0%0)0y0l1%0y0B15050=0t0l0W1Y0}0 011$1(1*1(0B1:1=1.0B0t0u0#1f1/0.1L0B0y0`1i0b0w0E0c100S011@1!010M0@0W0c1q0W1.2f2h2m1_2p1=2s0I2u040a0o0H0.0u0w0u0b0%1l1n0:2d0.0.0W0f2P1D2w0c1L0x2b2#0B29282a0#2y101*0c2r2M1.1V1X0{1^2/0%2;0c251W1.0w2U1L2Z2#36182g1n2`2n2 0.1c0l150o0z2Y3a16392x3c1_3e3g3i0S3l2h3n2Z2.013s0E3h040o0n3w2!173z3q103C3E0o0O3I3y3a3A3O3i0+3S3K3U3M3B0u3f3D3i0V3Z3o3b1Z3r3(3t3F0K3-3L3:3N3=3*3F0Z3_3#3{3%3)3P0U413p433W040z0-483/2{443?0z3k1E3m3!494h4b0z3v4m3x4o4g3d3}3E0z3H4u2!1M341D2^2(0#2,3A0f252E0/1W1L330W353m3S054N0:4V4p3d150A0k0Q0L0P0F3S0o3.3A0u150,4/4;3$14040d4X3`4h0b2k04010m014 424h4|0*4_502n0I0%154l385e1_4|0C5d592n5215010A574D4#4x5m155c5x4:5l105g153Y5x4`435n5p4$1_5s540G5w5k5q5A045C365E5W5G5h4c4e5K5F015N5D5L5153010Q5U4W5,5b5O5z5%5I5*5V5P105.5!5:5r5=0$5^3x665X5Z3m5#62015H5)605_5$5-155o5/5,5R010T6a4E5`5B5|3A6j0+0-6l6b6y046q656s5=0e6w5y3A5{6r6n6j4d6E586h4|0q3Z064w3A0v150:0M6X5}010h3i6-3V0M150X3D0W0i0.6=4{150p6~4a152J1c2}725a150g6e4v0o7e6g6.0c150c6A3$4?044^6S6h0c0t152B782n4|715+6n7i04750?7k7A6Y7a3Z7f7g3V150f1a0i0l7l437n7p6K6T5(6F3J7L6c106)040M3(7T4q150%7-2n0u6:04777q7h7t7D2h0)0W7w5X7z617h7j7;1_7n0Y875~4c81637a7c7#7L7f7%017)0%6,7`7N044)4+4-8e6o040D8w7C7E7_846Q158z7H857^8w4|0N0N8b017n020l0B0r8P7C8t4,4.8I8F8y8A740u767G8E6 8%8#3$7C7:8q7m150!8P6U8L158N8h168j927M8;7O7Q7S8@7U4@8W960I7R8P899c8s4*8Z8}8/8-737D8*7F9m8H9o7.8K8:5M8~8O5x069394437)0W0^809y795Y7K9E8k5,7C7P9e987X6h7V9i9T9f994h7n8`9$4%9j8u8!9v7x8G8(9q8+9t9=8?9/5X8N9O7e8l9S979g9b9*3r9d9#9W6.9(9i8Y8v9L9:9n6m7r8)9@af5X9uai8J8,6f8l9ha58c5jap8$9}9C7$5,7)2U0B6|ar3x9F9w9!9V4n1D4Z4U4FaR0x4I1D0B4KaW2*2$24262(0E1;aT4I1J6P3$2U0I0R0M0E0v0W0R0y0n151v1x1z1B0o901M3n1K0A0u0%0f0%0o0i2;0o0b1i1k0%1m0o2g0.bl1d4N6|0_0#000s0l0s2D0c0B0b0C0o0;0o2 1nbmbo0.bq0.bs002}1V0fb15C1T4Q2_431{1)1+1-4S4G385KaQa.9G6*0W8p9{107@4:am3N6@046_1=6|9m83ay959?9sb@8x7b9~aK9+b{6{0.0R0)0E0i0f0y9Ka94=a4ck3$6j7!919Q7B150B0u0=aNaJatcmas5,cpc78l7)7+6}av3B7O1d0E2W0W2U9g7@8DcCctc2cU6G6n6R369D93a06^6`6|0R0#2J2OcjcV9XcBcz9R4(9kaeb:8xaocZaj040fcNcPcRc48Mc7aC6n8nb/c=8Jcac,cecgcia3048S8U9idgccc.b80Bc;d06.c#4n9Pcsd1cvcxdl7Wde8rdD3Ddl8acK7Cdqcdcfchdv8i92cG159I0bdTb+9M90c%dAc)04dJcy2!c888c@d.d*d,dl9)cn9pdPdidSd9dBdfc+ccd}dkcK9YdNc*b|drc/ducFaD740;aH9id@e68_dpe2dQdjd!170xb*aS2#a,4H0;0?0^04.

###(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 : 10/10

.128013sn{Mc)wuqAlI3 (};ébokp/h1Vt,[aRXPmy7Ef]4UL_2D96ev-8+dCiSg:5=0r050#0W0B0E0%0l0b0o0f0l0E0b0b0,010B0%0w010406050b0i0I0I0E0.0J040(0u0l0i120u0c0o020E0I0w0r0o0F0W1c0.0j0i0W0b050x191b1d1f170w041D1K051N0x1N1P1K170#0%0X0`0|0~100y0%0)0y0l1%0y0B15050=0t0l0W1Y0}0 011$1(1*1(0B1:1=1.0B0t0u0#1f1/0.1L0B0y0`1i0b0w0E0c100S011@1!010M0@0W0c1q0W1.2f2h2m1_2p1=2s0I2u040a0o0H0.0u0w0u0b0%1l1n0:2d0.0.0W0f2P1D2w0c1L0x2b2#0B29282a0#2y101*0c2r2M1.1V1X0{1^2/0%2;0c251W1.0w2U1L2Z2#36182g1n2`2n2 0.1c0l150o0z2Y3a16392x3c1_3e3g3i0S3l2h3n2Z2.013s0E3h040o0n3w2!173z3q103C3E0o0O3I3y3a3A3O3i0+3S3K3U3M3B0u3f3D3i0V3Z3o3b1Z3r3(3t3F0K3-3L3:3N3=3*3F0Z3_3#3{3%3)3P0U413p433W040z0-483/2{443?0z3k1E3m3!494h4b0z3v4m3x4o4g3d3}3E0z3H4u2!1M341D2^2(0#2,3A0f252E0/1W1L330W353m3S054N0:4V4p3d150A0k0Q0L0P0F3S0o3.3A0u150,4/4;3$14040d4X3`4h0b2k04010m014 424h4|0*4_502n0I0%154l385e1_4|0C5d592n5215010A574D4#4x5m155c5x4:5l105g153Y5x4`435n5p4$1_5s540G5w5k5q5A045C365E5W5G5h4c4e5K5F015N5D5L5153010Q5U4W5,5b5O5z5%5I5*5V5P105.5!5:5r5=0$5^3x665X5Z3m5#62015H5)605_5$5-155o5/5,5R010T6a4E5`5B5|3A6j0+0-6l6b6y046q656s5=0e6w5y3A5{6r6n6j4d6E586h4|0q3Z064w3A0v150:0M6X5}010h3i6-3V0M150X3D0W0i0.6=4{150p6~4a152J1c2}725a150g6e4v0o7e6g6.0c150c6A3$4?044^6S6h0c0t152B782n4|715+6n7i04750?7k7A6Y7a3Z7f7g3V150f1a0i0l7l437n7p6K6T5(6F3J7L6c106)040M3(7T4q150%7-2n0u6:04777q7h7t7D2h0)0W7w5X7z617h7j7;1_7n0Y875~4c81637a7c7#7L7f7%017)0%6,7`7N044)4+4-8e6o040D8w7C7E7_846Q158z7H857^8w4|0N0N8b017n020l0B0r8P7C8t4,4.8I8F8y8A740u767G8E6 8%8#3$7C7:8q7m150!8P6U8L158N8h168j927M8;7O7Q7S8@7U4@8W960I7R8P899c8s4*8Z8}8/8-737D8*7F9m8H9o7.8K8:5M8~8O5x069394437)0W0^809y795Y7K9E8k5,7C7P9e987X6h7V9i9T9f994h7n8`9$4%9j8u8!9v7x8G8(9q8+9t9=8?9/5X8N9O7e8l9S979g9b9*3r9d9#9W6.9(9i8Y8v9L9:9n6m7r8)9@af5X9uai8J8,6f8l9ha58c5jap8$9}9C7$5,7)2U0B6|ar3x9F9w9!9V4n1D4Z4U4FaR0x4I1D0B4KaW2*2$24262(0E1;aT4I1J6P3$2U0I0R0M0E0v0W0R0y0n151v1x1z1B0o901M3n1K0A0u0%0f0%0o0i2;0o0b1i1k0%1m0o2g0.bl1d4N6|0_0#000s0l0s2D0c0B0b0C0o0;0o2 1nbmbo0.bq0.bs002}1V0fb15C1T4Q2_431{1)1+1-a.432A2r2t152G0(0f0.130B2H0J2b1m4X4T5y374WaQb$4h7)6+8w7@4:am3N6@046_1=6|9m83ay959?9sc68x7b9~aK9+ca6{0.0R0)0E0i0f0y9Ka94=a4cz3$6j7!919Q7B150B0u0=aNaJatcBas5,cEcm8l7)7+6}av3B7O1d0E2W0W2U9g7@8DcRcIchc-6G6n6R369D93a06^6`6|0R0#2J2Ocyc.9XcQcO9R4(9kae9{8fahc=aj040fc$c(c*cj8McmaC6n8n8pcC9pcpc~ctcvcxa3048S8U9idvcrd0b80Bd3df6.c@4n9PcHdgcKcMdA7Wd48JdS3DdA8acZ7CdFcscucwdK8i92cV159I0bd,b ag90c_dPc{04dYcN2!cn88d6e0d|d~dA9)dt9wd(dxd+dodQ8Jebd*dzcZ9Yd$c|cbdGd1dJcUaD740;aH9ie6ek8_dEc}crecejc^aP4O2#b`4H4R17aU0;0?0^04.