Pasar numeros enteros arábigos a romanos, por donde empezar.

Iniciado por Caster, 11 Mayo 2014, 15:04 PM

0 Miembros y 1 Visitante están viendo este tema.

Caster

#10
No me estas entendiendo lo que te quiero decir, lo que no es el patrón que siguen los numeros, no entiendo a que te refieres más arriba cuando me lo explicas con  "se le resta la unidad al numero del medio"




Y aprovecho ya, porque pense que lo de separar los digitos de los numeros me iba bien pero ya me esta dando problemas, tenog este codigo:
#include <stdio.h>
#include <math.h>

int main()
{
int num, i;
int digitos[2];
printf("Introduzca el numero (maximo 3 digitos):\n");
scanf("%d", &num);

for (i = 2; i >= 0; i--)
{
digitos[i] = num / (pow(10, i));
num -= digitos[i] * (pow(10, i));
}

printf("%d\n", digitos[0]);
printf("%d\n", digitos[1]);
printf("%d\n", digitos[2]);
return 0;
}


Los printf son simplemente para ver si da el resultado esperado, la salida de este programa es (introduciendo 123):

Citar-9
-9
0

Cuando la salida esperada sería:
Citar3
2
1

Sin embargo si el array digitos lo declaro como digitos[3] el programa arroja el resultado esperado y no entiendo donde radica la diferencia.

Un saludo.

EDITO:Ya entendi el funcionamiento del algoritmo, solo me queda saber el error que me da al separar el numero en digitos, muchas gracias.

ivancea96

"int digitos[2];"
Estás diciendo que el array tiene 2 casilles (0 y 1). No debes acceder a digitos[2].

Caster

Cita de: ivancea96 en 13 Mayo 2014, 22:45 PM
"int digitos[2];"
Estás diciendo que el array tiene 2 casilles (0 y 1). No debes acceder a digitos[2].

Estaba haciéndolo desde el punto de vista de que digitos[2] significaba que existia digitos[0], digitos[1] y digitos[3], muchas gracias.

Un saludo

erest0r

Tienes un contador inicializado en 0, y se introduce ejemplo el 376, entonces extraes el 6 en una variable y lo evaluas en el switch, la variable donde dice "cant_decimal" es donde va tu contador, en ese primer caso seria 0, y es correcto porque 6 pertenece a las unidades, y lo guardas en un vector de caracteres, luego haces lo mismo con el 7, en ese caso aumenta tu contador, y evaluas a 7 en la segunda fila que son las decenas otra vez con el switch y lo vas almacenando tambien en el vector de caracteres, y asi sucesivamente.

NOTA: Debes estar pendiente cuando guardes en el vector porque los numeros se almacenaran de atras para adelante.

376 = CCCLXXVI, si lo guardas a lo loco en el vector te saldra VILXXCCC.

No se si me he explicado bien.
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

#14
Buenas, aqui estoy de nuevo, me da mucha rabia postear porque estais haciendo eel trabajo vosotros y no yo, pero es que no logro ver los fallos, supongo que sera por la falta enorme de practica que tengo. El programa, teóricamente, está terminado pero no se porque motivo no da el resultado esperado, aqui el codigo:
#include <stdio.h>
#include <math.h>

int main()
{
int num, i, j, cant_decimal = 0, z;
int digitos[3];
char letras[4][3] = { 'I', 'V', 'X'
                                             'X', 'L', 'C',
                                             'C', 'D', 'M',
                                             'M'};
char digito_romano[20];
printf("Introduzca el numero (máximo 3 digitos):\n");
scanf("%d", &num);

for (i = 2; i >= 0; i--)
{
digitos[i] = num / (pow(10, i));
num -= digitos[i] * (pow(10, i));
}
   printf("%d\n", digitos[0]);
   printf("%d\n", digitos[1]);
   printf("%d\n", digitos[2]);

for(j = 0; j <= 3; j++)
{
switch(digitos[j])
{
case 1:
case 2:
case 3:
for( i = 0; i < digitos[j]; 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 <= digitos[j] - 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';
cant_decimal++;
}
for(z=0; z <= 20; z++)
printf("%c", digito_romano[z]);

return 0;
}


Probe con algunos numeros y haciendolo mentalmente con el codigo delante aparentemente funciona bien pero seguro que hay algun detalle que se me escapa porque sino tendria que funcionar bien el programa y de verdad que no doy visto donde esta el fallo, porque apostaria a que es una tonteria.

Un saludo

EDITO:Revisando el codigo me fije en que el fallo puede estar en los for's dentro del switch ya que puede ser problema de que la variable i que se utiliza en esos ciclos se ponga a 0 cada ez que se cmabia de cifra entonces eso de problemas, no se.

erest0r

Amigo el error esta en que el codigo que te sugeri esta pensado para estar en una funcion, y "digito_romano" practicamente seria un arreglo donde se almacena cada digito que despues se pasaria a un arreglo que es donde estarian todos los numeros transformados, es decir, ejemplo:

Código (cpp) [Seleccionar]

void funcion( char romano[] )
{
    char digito_romano[4] = { 'I', 'I', 'I', '\0' };
    strcat(romano, digito_romano);
}


Porque como podras ver, cada vez que se ejecutaba el switch, todos los datos se volvian a escribir desde el principio en "digito_romano".

Ahora por la forma en que lo tienes, puedes usar una variable contadora que te lleve la posicion actual de cada casilla de tu arreglo digito_romano, asi donde iria digito_romano[ i ] o digito_romano[0], seria algo del tipo digito_romano[pos_digito++]. Y probablemente algunas instrucciones que estan alli quizas ya no sean necesarias.

Como te dije anteriormente en una nota, el resultado de los numeros romanos te va a salir de atras para adelante, eso lo acomodaras. Otra cosa inicializa tu arreglo "digito_romano" por eso es que arroja esos valores basuras y tu for(j) va hasta <= 2 no <= 3.



Saludo.
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 tengo el código y creo que funciona bien, solo me queda saber como hacer para que desaparezcan esos caracteres basura que aparecen en el array, lei sobre la funcion memsert y lo hice asi:

memset(digito_romano, 0, 4);

Pero no consigo hacer que desaparezcan esos caracteres basura.

Un saludo

Blaster

Cita de: Caster en 18 Mayo 2014, 16:39 PM
Ya tengo el código y creo que funciona bien, solo me queda saber como hacer para que desaparezcan esos caracteres basura que aparecen en el array, lei sobre la

Solo debes inicializarlo de esta manera

Código (cpp) [Seleccionar]
char digito_romano[20] = "";

Saludos

Caster

#18
Bueno, después de romperme mucho la cabeza con este programa, creo que ya está listo, aquí el código para quien le interese:

#include <stdio.h>
#include <math.h>
#include <string.h>

void arabigos_a_romanos(int digitos[]);

int main()
{
int i, num;
int digitos[3];

puts("Introduzca el numero (maximo 3 digitos):");
scanf("%d", &num);

for (i = 2; i >= 0; i--)
{
digitos[i] = num / (pow(10, i));
num -= digitos[i] * (pow(10, i));
}

arabigos_a_romanos(digitos);
   return 0;
}

void arabigos_a_romanos(int digitos[]){
char x[20], temp;
char digito_romano[4] = "", romano[20] = "";
   char letras[4][3] = { 'I', 'V', 'X',
 'X', 'L', 'C',
 'C', 'D', 'M',
 'M'};
int j, i, cant_decimal = 0, z, y, a;
for(j = 0; j <= 2; j++)
{
switch(digitos[j])
{
           case 0:
               digito_romano[j] = "";
case 1:
case 2:
case 3:
for( i = 0; i < digitos[j]; 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:
                                i = 0;
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 <= digitos[j] - 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';
cant_decimal++;
strrev(digito_romano);
   strcat(romano, digito_romano);
   }
puts("El numero en romano es:");
for(z=10; z >= 0; z--)
       printf("%c", romano[z]);
}


He añadido un case mas al switch porque cuando el numero terminaba en 0 daba un error, pero creo que ahora ya funciona perfectamente. He probado con numeros como 123(CXXIII), 400(CD), 434(CDXXXIV), 200(CC)... y el resultado ha sido siempre el esperado asi que supongo que dare por terminado el programa, muchas gracias a todos los que me habeis ayudado.

Un saludo

Blaster

#19
La variable i la debes inicializar a cero, si le pasas al programa un cinco el programa revienta por que en ese ambito el valor i es deconocido, contiene basura y al utilizarlo como indice sobrescribis otras direcciones de memoria

Saludos