Autor
|
Tema: Pasar numeros enteros arábigos a romanos, por donde empezar. (Leído 12,646 veces)
|
Caster
|
Buenas a todos, estoy intentando hacer un programa que pase de números arábigos a romanos, busqué en el foro pero solo encontré un par de temas en los que se hablaba de como hacer el proceso a la inversa. Lo que yo había pensado era darle a programa las equivalencias entre los numeros romanos y los arábigos e ir comparando, me explico: -Si tenemos el numero 200, el numero romano mas grande que podemos utilizar para representar el 200 es C, entonces se escribe una C y se resta a 200, quedarían otros 100 y por lo tanto se pondría otra C, 200= CC. -Lo mismo por ejemplo con el número 1200, el romano mas cercano al 1200 y que no sea mayor es M, se restaria a 1200 quedando 200, y a partir de aqui igual que el proceso para el número anterior.
El problema viene si se trata del número 4 por ejemplo, V no valdría porque es mayor entonces, siguiendo el mismo proceso de antes, seria IIII, pero eso tampoco es posible, quería alguna orientación para saber como resolver este problema o hacia donde orientar mi programa, muchas gracias.
Un saludo.
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Pues podrías poner unas condiciones. Por ejemplo: 124:Si está entre 100 <= n < 400 : C -> Restamos 100 24:Si está entre 10 <= n < 40 : X -> Restamos 10 14:(...) : X -> Restamos 10 4:Si está entre 4 <= n < 5 //(n = 4)// : IV -> Restamos 4 Al final, se reduciría a 4 condiciones en cada cifra: 1*10^X <= n < 4*10^X 4*10^X <= n < 5*10^X 5*10^X <= n < 9*10^X 9*10^X <= n < 10*10^X Es un método un poco bruto por tanto condicional, pero ahora no se me ocurre otro xD
|
|
|
En línea
|
|
|
|
Caster
|
No lo entendí muy bien Al final, se reduciría a 4 condiciones en cada cifra: 1*10^X <= n < 4*10^X 4*10^X <= n < 5*10^X 5*10^X <= n < 9*10^X 9*10^X <= n < 10*10^X
¿Qué son esas X? Haciéndolo con el 379 por ejemplo: 379:Si está entre 100 <= n < 500: C -> restamos 100 279:Si está entre 100 <= n < 500: C -> restamos 100 179:Si está entre 100 <= n < 500: C -> restamos 100 79:Si está entre 50 <= n < 100: L -> restamos 50 29:Si está entre 10 <= n < 50: X -> restamos 10 19:Si está entre 10 <= n < 50: X -> restamos 10 Quedan 9, siguiendo el mismo proceso primero se restaría 5(V) y despues 4(IIII) y quedaría por lo tanto CCCLXXVIIII pero el correcto sería CCCLXXIX, creo que no era algo así lo que dices tu, pero no lo entendí. Un saludo
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Para esos 9 sería: 9*10^X <= n < 10*10^X
Perdón, se me olvidó ponerlo: X sería la cifra. En fin, ignóralo.
|
|
|
En línea
|
|
|
|
erest0r
Desconectado
Mensajes: 147
|
Fijate que las unidades, las decenas, centenas, etc, en los numeros romanos siguen un mismo patron *De 1 a 3 se repite esa cantidad de veces el simbolo = I, II, III; X, XX, XXX, etc *Al 4 se le resta la unidad al numero del medio = IV; XL; CD *Luego el numero del medio = V, L, D *Despues del 6 al 8 va el numero central mas las unidades correspondientes = VI, VII, VIII; LX, LXX, LXXX * Al penultimo numero se le resta la unidad al siguiente aumento de digito = IX, XC, CM * Por ultimo, el numero de digito adicional = X, C, M Puedes crear una matriz que en cada fila almacene los caracteres dependiendo de la cantidad de digitos y puedes resolver. char letras[4][3] = { 'I', 'V', 'X', 'X', 'L', 'C', 'C', 'D', 'M', 'M'};
|
|
« Última modificación: 11 Mayo 2014, 20:27 pm por erest0r »
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
Caster
|
Para esos 9 sería: 9*10^X <= n < 10*10^X
Perdón, se me olvidó ponerlo: X sería la cifra. En fin, ignóralo.
Vas a tener que perdonar mi torpeza pero no terminé de entenderlo, ¿la cifra? Entonces si la cifra es 234 sería 9x10^234, eso es un número enorme. Y después, esa sería la condición, ¿pero que tendría que hacer en ese caso? erest0r, no entendí muy bien el patrón que siguen, a partir del número 4 me perdi. Muchas gracias, un saludo.
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
|
Re:
« Respuesta #6 en: 13 Mayo 2014, 00:06 am » |
|
Con cifra me refería al número de cifras del num. Pero olvídalo, creo que el método de erest0r te podría servir mejor.
Enviado desde mi ST21i mediante Tapatalk
|
|
|
En línea
|
|
|
|
erest0r
Desconectado
Mensajes: 147
|
Empiezas a extraer cada digito del numero ingresado, y lo asocias a cual fila pertenece: 2014: 4 por ser unidad lo evaluas en la primera fila, 1 por ser decena lo evaluas en la segunda fila , etc. Todo eso en caso que lo hagas con la matriz que te mostre. Luego con un switch haces el procedimiento de evaluacion. switch( numero ) { case 1: case 2: case 3: for( i = 0; i < numero; i++ ) digito_romano[i] = letras[cant_decimal][0]; break; case 4: for( i = 0; i < 2; i++ ) digito_romano[i] = letras[cant_decimal][i]; break; case 5: digito_romano[0] = letras[cant_decimal][1]; i++; break; case 6: case 7: case 8: digito_romano[0] = letras[cant_decimal][1]; for( i = 1; i <= numero - 5; i++ ) digito_romano[i] = letras[cant_decimal][0]; break; case 9: digito_romano[0] = letras[cant_decimal][0]; digito_romano[1] = letras[cant_decimal][2]; i = 2; break; } digito_romano[i] = '\0';
A cada digito le harias ese proceso, fijate que la variable "cant_decimal", te indica si el digito es unidad, decena, centena, una vez guardado en "digito_romano", lo concatenas con el "digito_romano" equivalente de los demas digitos, y ya esta.
|
|
« Última modificación: 13 Mayo 2014, 02:01 am por erest0r »
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
Caster
|
Ya he empezado a peleame con el código por la parte de separar los digitos de los numeros, esto lo llevo bien, lo que no termino de entender es el patrón que siguen los numeros romanos, el primer punto creo que lo entiendo, cuando en las unidades o decenas o centenas... aparece el numero 3, se repiten 3 veces, por ejemplo, 376, en las centenas a parece el numero 3 por lo tanto en romanos el numero empezara por CCC... lo que si que no entiendo son el resto de puntos a partir de este.
Un saludos
|
|
« Última modificación: 13 Mayo 2014, 22:05 pm por Caster »
|
En línea
|
|
|
|
erest0r
Desconectado
Mensajes: 147
|
Amigo asi mismo como tu dices, tienes 376 va a formar parte de la centena para lo cual le tocaria la fila[2], luego el 7 por ser decena le toca la fila[1] y el 6 le toca la fila[0] por ser unidad, solo necesitas un contador que te lleve la cuenta con cual fila vas a trabajar dependiendo del digito. Extraes el 3 lo evaluas y tienes CCC, ahora te deberia quedar 76, extraes el 7 y te da LXX, te queda ya solamentre el 6 por evaluar que le corresponderia VI.
|
|
|
En línea
|
Cruzar la calle junto a mucha gente cuando el semáforo sigue en rojo da seguridad y espíritu de equipo... o cruzamos todos o morimos juntos.
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Calculadora que suma numeros romanos
Programación C/C++
|
miiku
|
1
|
10,334
|
13 Agosto 2012, 03:50 am
por farresito
|
|
|
Numeros Romanos
« 1 2 3 »
Programación C/C++
|
05K4R1N
|
20
|
13,627
|
11 Junio 2013, 02:33 am
por edr89
|
|
|
verificar numeros romanos
« 1 2 »
Programación C/C++
|
m@o_614
|
15
|
10,816
|
22 Agosto 2013, 08:46 am
por rir3760
|
|
|
[Aporte]Convertidor de números decimales a romanos
Programación C/C++
|
0xFer
|
0
|
3,249
|
24 Mayo 2015, 19:00 pm
por 0xFer
|
|
|
Conversor de números arábigos a números romanos
Programación C/C++
|
perico1995
|
0
|
1,900
|
19 Diciembre 2017, 17:54 pm
por perico1995
|
|