-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathromannumber.py
226 lines (180 loc) · 7.31 KB
/
romannumber.py
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
class RomanNumber():
value = 0
__romanValue = ''
__valores = {'I':1, 'V': 5, 'X':10, 'L': 50, 'C':100, 'D': 500, 'M': 1000}
__valores5 = { 'V': 5, 'L': 50, 'D': 500 }
__simbolosOrdenados = ['I', 'V', 'X', 'L', 'C', 'D', 'M']
__rangos = {
0: {1: 'I', 5 : 'V', 'next': 'X'},
1: {1: 'X', 5 : 'L', 'next': 'C'},
2: {1: 'C', 5 : 'D', 'next': 'M'},
3: {1: 'M', 'next': ''}
}
def __init__(self, value=None):
if isinstance(value, int):
self.value = value
self.__romanValue = self.__arabigo_a_romano()
elif isinstance(value, str):
self.__romanValue = value
self.value = self.__romano_a_arabigo()
else:
raise TypeError('Argumento de RomanNumber ha de ser un entero o una cadena')
def cadenaAromano(self, cadena):
self.__romanValue = cadena
self.value = self.__romano_a_arabigo()
def __invertir(self, cad):
return cad[::-1]
def __gruposDeMil(self):
cad = str(self.value)
dac = self.__invertir(cad)
grupos = []
rango = 0
for i in range(0, len(dac), 3):
grupos.append([rango, int(self.__invertir(dac[i:i+3]))])
rango += 1
for i in range(len(grupos)-1):
grupoMenor = grupos[i]
grupoMayor = grupos[i+1]
unidadesMayor = grupoMayor[1] % 10
if unidadesMayor < 4:
grupoMenor[1] = grupoMenor[1] + unidadesMayor * 1000
grupoMayor[1] = grupoMayor[1] - unidadesMayor
grupos.reverse()
return grupos
def __arabigo_individual(self, valor):
cad = self.__invertir(str(valor))
res = ''
for i in range(len(cad)-1, -1, -1):
digit = int(cad[i])
if digit <= 3:
res += digit*self.__rangos[i][1]
elif digit == 4:
res += (self.__rangos[i][1]+self.__rangos[i][5])
elif digit == 5:
res += self.__rangos[i][5]
elif digit < 9:
res += (self.__rangos[i][5]+self.__rangos[i][1]*(digit-5))
else:
res += self.__rangos[i][1]+self.__rangos[i]['next']
return res
def __arabigo_a_romano(self):
g1000 = self.__gruposDeMil()
romanoGlobal = ''
for grupo in g1000:
rango = grupo[0]
numero = grupo[1]
if numero > 0:
miRomano = '(' * rango + self.__arabigo_individual(numero) + ')'*rango
else:
miRomano = ''
romanoGlobal += miRomano
return romanoGlobal
def __numParentesis(self, cadena):
num = 0
for c in cadena:
if c == '(':
num += 1
else:
break
return num
def __contarParentesis(self):
res = []
grupoParentesis = self.__romanValue.split(')')
ix = 0
while ix < len(grupoParentesis):
grupo = grupoParentesis[ix]
numP = self.__numParentesis(grupo)
if numP > 0:
if ix+numP >= len(grupoParentesis):
raise ValueError('Número de paréntesis incorrecto - Faltan cierres')
for j in range(ix+1, ix+numP):
if grupoParentesis[j] != '':
raise ValueError('Simbolos entre parentesis de cierre') #Explota o Falla
ix += numP - 1
else:
if len(grupoParentesis)-ix > 1:
raise ValueError('Número de paréntesis incorrecto - Sobran cierres')
if len(grupo[numP:]) > 0:
res.append((numP, grupo[numP:]))
ix += 1
#Este if sirve para tratar los casos de parentesis mal formateados
for i in range(len(res)-1):
if res[i][0] <= res[i+1][0]:
raise ValueError('Número de paréntesis incorrecto')
return res
def __romano_individual(self, numRomano):
numRepes = 1
ultimoCaracter = ''
numArabigo = 0
for letra in numRomano:
#incrementamos el valor del número arábigo con el valor numérico del símbolo romano
if letra in self.__valores:
numArabigo += self.__valores[letra]
if ultimoCaracter == '':
pass
elif self.__valores[ultimoCaracter] > self.__valores[letra]:
numRepes = 1
elif self.__valores[ultimoCaracter] == self.__valores[letra]:
numRepes += 1
if letra in self.__valores5:
raise ValueError('Más de un valor de 5 repetido')
if numRepes > 3:
raise ValueError('Más de 3 repeticiones')
elif self.__valores[ultimoCaracter] < self.__valores[letra]:
if numRepes > 1: # No permite repeticiones en las restas
raise ValueError('No se admiten repeticiones en restas')
if ultimoCaracter in self.__valores5: #No permite restas de valores de 5 (5, 50, 500)
raise ValueError('No se pueden restar valores de 5')
distancia = self.__simbolosOrdenados.index(letra) - self.__simbolosOrdenados.index(ultimoCaracter) #No permite que se resten unidades de más de un orden
if distancia > 2:
raise ValueError('Distancia en resta mayor de factor 2')
numArabigo -= self.__valores[ultimoCaracter]*2
numRepes = 1
else: #si el simbolo romano no es permitido devolvemos error (0)
raise ValueError('Simbolo incorrecto')
ultimoCaracter = letra
return numArabigo
def __romano_a_arabigo(self):
numArabigoTotal = 0
res = self.__contarParentesis()
for elemento in res:
romano = elemento[1]
factor = pow(10, 3 * elemento[0])
numArabigoTotal += self.__romano_individual(romano) * factor
return numArabigoTotal
def __str__(self):
return "{}".format(self.__romanValue)
def __int__(self):
return self.value
def __repr__(self):
return self.__romanValue
def __add__(self, value):
resultado = int(value) + self.value
resultado = RomanNumber(resultado)
return resultado
def __radd__(self, value):
return self.__add__(value)
def __sub__(self, value):
resultado = max(0, self.value - int(value))
resultado = RomanNumber(resultado)
return resultado
def __rsub__(self, value):
return self.__sub__(value)
def __mul__(self, value):
resultado = int(value) * self.value
resultado = RomanNumber(resultado)
return resultado
def __rmul__(self, value):
return self.__mul__(value)
def __truediv__(self, value):
resultado = int(value) // self.value
resultado = RomanNumber(resultado)
return resultado
def __rtruediv__(self, value):
return self.__rtruediv__(value)
def __div__(self, value):
return self.__truediv__(value)
def __rdiv__(self, value):
return self.__div__(value)
def __lt__(self, value):
return int(self) < int(value)