Lire un nombre écrit avec des 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 :

🐍 Script Python

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

🐍 Console Python

>>> 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.

###

Lancer # Testsbksl-nlbksl-nlassert valeur("XVI") == 16bksl-nlassert valeur("MMXXII") == 2022bksl-nlassert valeur("CDII") == 402bksl-nlassert valeur("XLII") == 42bksl-nlbksl-nl# Autres testsbksl-nlbksl-nlassert valeur("MCMXCI") == 1991bksl-nlassert valeur("MCMXCIX") == 1999bksl-nlassert valeur("MMMCMXCIX") == 3999bksl-nlassert valeur("XCIV") == 94bksl-nlassert valeur("MDCLXVI") == 1666bksl-nlfor cle in VALEUR:bksl-nl assert valeur(cle) == VALEUR[cle], f"Erreur avec {cle}"bksl-nlbksl-nl Valider 5/5 Télécharger Téléverser Recharger Sauvegarder

VALEUR = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}bksl-nlbksl-nlbksl-nldef valeur(romain):bksl-nl ...bksl-nlbksl-nlbksl-nl# Testsbksl-nlassert valeur("XVI") == 16bksl-nlassert valeur("MMXXII") == 2022bksl-nlassert valeur("CDII") == 402bksl-nlassert valeur("XLII") == 42bksl-nlbksl-nlVALEUR = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}bksl-nlbksl-nlbksl-nldef valeur(romain):bksl-nl n = len(romain)bksl-nl cumul = 0bksl-nl for i in range(n - 1):bksl-nl if VALEUR[romain[i]] < VALEUR[romain[i + 1]]:bksl-nl cumul = cumul - VALEUR[romain[i]]bksl-nl else:bksl-nl cumul = cumul + VALEUR[romain[i]]bksl-nl cumul = cumul + VALEUR[romain[n - 1]]bksl-nl return cumulbksl-nlbksl-nl

A

Voici une solution par parcours d'éléments, et non par parcours d'indices :

🐍 Script Python

def valeur(romain):
    valeur_gauche = 0
    total = 0
    for caractere in romain:
        valeur_droite = VALEUR[caractere]
        if valeur_gauche < valeur_droite:
            total = total - valeur_gauche
        else:
            total = total + valeur_gauche
        valeur_gauche = valeur_droite
    return total + valeur_gauche

Z