Conversion d'un nombre nb arabe en chiffres romains [Résolu]

[zebrac]

Bonjour,

J'ai un dm en python à faire mais je n'y comprend absolument rien.


Voici les consignes :


Le nombre nb est un entier de 4 chiffres maximum compris entre 0 exclus et 3 500 inclus (ce contrôle de nb est à faire)

On appelle echelle de nombres le tableau suivant à utiliser avec l'algorithme :
M CM D CD C XC L XL
1000 900 500 400 100 90 50 40X
X IX V IV I
10 9 5 4 1


Voici une façon de procéder pour écrire un nombre en chiffre romains :

1) chercher le plus grand nombre (noté max) de l'échelle contenue dans nb
2) écrire ce plus grand nombre en chiffres romains (noté rom)
3) récupérer le reste (noté reste) et recommencer avec le reste en repartant à l'étape 1

Premier exemple : nb = 1947

1) 1947 contient comme plus grand nombre 1 000 donc max = 1 000
2) on en déduit que rom = "M"
3) on en déduit que reste = 1 947 – 1 000 = 947

On recommence avec le reste qui joue le rôle de nb :
1) 947 contient comme plus grand nombre 900 donc max = 900
2) on en déduit que rom = "CM"
3) on en déduit que reste = 947 – 900 = 47

On recommence avec le reste qui joue le rôle de nb :
1) 47 contient comme plus grand nombre 40 donc max = 40
2) on en déduit que rom = "XL"
3) on en déduit que reste = 47 – 40 = 7

On recommence avec le reste qui joue le rôle de nb :
1) 7 contient comme plus grand nombre 5 donc max = 5
2) on en déduit que rom = "V"
3) on en déduit que reste = 7 – 5 = 2

On recommence avec le reste qui joue le rôle de nb :
1) 2 contient comme plus grand nombre 1 donc max = 1
2) on en déduit que rom = "I"
3) on en déduit que reste = 2 – 1 = 1

On recommence avec le reste qui joue le rôle de nb :
1) 1 contient comme plus grand nombre 1 donc max = 1
2) on en déduit que rom = "I"
3) on en déduit que reste = 1 – 1 = 0

Et là, on s'arrête.
Vous afficherez alors que le nombre 1947 s'écrit MCMXLVII







Pour l'instant, je n'est réussi quà faire le tableau.

Ca fait 3h que je bloque pour chercher le plus grand nombre


Comment faire ?

Merci d'avence pour votre aide



Voici ce que j'ai fait :

Code Python :

1
2
3
4
5
6
7
8
9
10
11
12
13
romain=['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
arabe=[1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
question = input("Saisir un nombre entier en chiffre arabe suppérieur à 0")
tab=[]
 
def arabe (n):
    res=""
    for k, v in reversed(sorted(numlist.iteritems())):
        while n >=k:
            n-= k
            res += v
    return res
print arabe (n)

[pfeuh]

Salut,

je ne suis pas tout à fait sûr d'avoir compris ta question, mais si c'est "combien de fois y a t-il le 1000, le 900, le 500 etc..." alors peut-être quelque chose comme ça?

Code :

1
2
3
4
5
6
7
values=[1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
user_value = input("Saisir un nombre entier en chiffre arabe superieur a 0:")
for value in values:
    reste = user_value % value
    resultat = user_value / value
    user_value = reste
    print value, resultat

Si la saisie de l'utilisateur s'appelle "question", pourquoi passes tu en paramètre "n" au lieu de "question" à la fonction "arabe"?

A+

Pfeuh

[VinsS]

Bonjour,

Ton approche n'est pas forcément mauvaise mais j'ai pensé que divmod() pouvait t'aider.

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
>>> n = 1947
>>> e, n = divmod(n, 1000)
>>> e
1         # Nombre de 'M'
>>> n
947      # Restant (équivalent de modulo)
>>> e, n = divmod(n, 900)
>>> e
1         # Nombre de 'CM'
>>> e, n = divmod(n, 500)
>>> e
0         # Nombre de 'D'
>>> e, n = divmod(n, 100)
>>> e
0         # Nombre de 'C'
>>> e, n = divmod(n, 40)
>>> e
1         # Nombre de 'XL'
 
...
 
>>> e, n = divmod(n, 5)
>>> e
1         # Nombre de 'V'
>>> e, n = divmod(n, 1)
>>> e
2         # Nombre de 'I'
>>>

J'en ai sauté quelques uns mais tu as compris le principe.

Evidemment il faut utiliser ceci dans une boucle qui itère sur tes listes comme tu l'as fait.

[zebrac]

Envoyé par pfeuh

Salut,

je ne suis pas tout à fait sûr d'avoir compris ta question, mais si c'est "combien de fois y a t-il le 1000, le 900, le 500 etc..." alors peut-être quelque chose comme ça?

Code :

Si la saisie de l'utilisateur s'appelle "question", pourquoi passes tu en paramètre "n" au lieu de "question" à la fonction "arabe"?

A+

Pfeuh

Salut

La question est bien "combien de fois y a t-il le 1000, le 900, le 500 etc...".
Effectivement, il s'agit d'une erreur de ma part pour le "n".

Merci de ton aide

Envoyé par VinsS

Bonjour,

Ton approche n'est pas forcément mauvaise mais j'ai pensé que divmod() pouvait t'aider.

Code :

J'en ai sauté quelques uns mais tu as compris le principe.

Evidemment il faut utiliser ceci dans une boucle qui itère sur tes listes comme tu l'as fait.

Salut,

Je n'est pas encore étudié divmod() donc c'est pour cela que je ne l'utiliserai pas.

Merci quand même pour ton aide


Voici mon nouveau code :

Code Python :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
arabe=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
romain=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]
rom=""
i=0
 
nb=input("Entrez un nombre arabe entier superieur a 0")
nbold=nb
 
 
for arabe in range (1,13):
    reste = 0
    reste = nb%arabe
    resultat = nb / arabe
    nb = reste
    print arabe, resultat
 
 
 
for i in range (13):
    while (nb >= arabe[i]):
        nb=nb-arabe[i]
        rom=rom+romain[i]
print nbold, "vaut en chiffre romain", rom

la partie :

Code Python :

1
2
3
4
5
for i in range (13):
    while (nb >= arabe[i]):
        nb=nb-arabe[i]
        rom=rom+romain[i]
print nbold, "vaut en chiffre romain", rom

me donne bien le résultat final.

Mais la partie

Code Python :

1
2
3
4
5
6
for arabe in range (1,13):
    reste = 0
    reste = nb%arabe
    resultat = nb / arabe
    nb = reste
    print arabe, resultat

me donne le nombre arabe que l'utilisateur entre, puis me met 0 à toutes les autres valeurs

exemple :

Code Python :

1
2
3
4
5
6
7
8
9
10
11
12
13
 
1 1947
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0

Autre problème, si je lance tout le code en même temps, j'ai un message erreur qui m'affiche
« TypError : 'Int' objet is unsubscriptable » sur la ligne « while (nb >= arabe[i]): »

[VinsS]

Si je comprend bien, tu soustrais chaque valeur de arabe autant de fois que c'est possible avant de passer à la suivante.

La division te permet d'accélerer les choses.
Ton énoncé parlait aussi de valeurs initiales dans un tableau et de vérifier l'entrée utilisateur.

Ceci devrait alors être plus conforme:

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
# -*- coding: utf-8 -*-
 
import sys
 
NUMB = ((1000, 'M'), (900, 'CM'), (500, 'D'), (400, 'CD'), (100, 'C'), 
        (90, 'XC'), (50, 'L'), (40, 'XL'), (10, 'X'), (9, 'IX'), (5, 'V'), 
        (4, 'IV'), (1, 'I'))
 
data = raw_input('Entrez un nombre entier entre 1 et 3500: ')
 
try:
    nb = int(data)
except:
    sys.exit()
 
if 1 > nb or nb > 3500:
    sys.exit()
 
def convert(n):
    roman = ''
    for num in NUMB:
        e, n = divmod(n, num[0])
        roman += num[1] * e
 
    return roman
 
print "Le nombre %s s'écrit %s" %(nb, convert(nb))

[wiztricks]

Voir la discussion sur ce même sujet.
- W

[pfeuh]

Envoyé par VinsS

j'ai pensé que divmod() pouvait t'aider.

On gagne effectivement deux lignes... Mais on perd en lisibilité, non?

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
# -*- coding: utf-8 -*-
CONVERT_VALUES =    ((1000, 'M'), (900, 'CM'), (500, 'D'), (400, 'CD'), (100, 'C'), 
            (90, 'XC'), (50, 'L'), (40, 'XL'), (10, 'X'), (9, 'IX'), (5, 'V'), 
            (4, 'IV'), (1, 'I'))
 
def convert(input_text):
    user_value = int(input_text)
    if user_value < 1 or user_value > 3500:
        raise Exception('out of range!')
    output_text = ''
    for arabeval, romantext in CONVERT_VALUES:
        (resultat, user_value) = divmod(user_value, arabeval)
        #~ reste = user_value % arabeval
        #~ resultat = user_value / arabeval
        #~ user_value = reste
        for index in range(resultat):
            output_text += romantext
    return output_text
 
if __name__ == "__main__":
 
    assert convert('1958') == 'MCMLVIII'
    print convert(raw_input('Entrez un entier entre 1 et 3500:'))

zebrac, quelques notions supplémentaires au cas où: Les test unitaires, grâce au mot clef "assert" et la levée d'une exception. La gestion des exceptions, c'est ton choix. Tu peux soit ignorer les erreurs comme le propose VinsS, donc arrêter le programme en masquant les erreurs si quelque chose n'est pas bon dans la saisie de l'utilisateur. Tu peux aussi au contraire tester un maximum de choses et lever une exception s'il y a un problème.

A+

Pfeuh

[zebrac]

J'ai réussi.

Merci beaucoup de m'avoir aidé.