Como fazer essa conversão?
Não precisa ser o algoritmo pronto, queria uma ajuda pelo menos na lógica.
Stack Overflow em Português é um site de perguntas e respostas para programadores profissionais e entusiastas. Leva apenas um minuto para se inscrever.
Inscreva-se para participar desta comunidadeComo fazer essa conversão?
Não precisa ser o algoritmo pronto, queria uma ajuda pelo menos na lógica.
#include <stdio.h>
int main () {
for (int i = 1; i < 3000; i++) {
int numero = i;
char *romanos[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
int arabicos[] = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
// acha a quantidade de elementos no array
int indice = (sizeof(arabicos) / sizeof(arabicos[0])) - 1;
while (numero > 0) {
if (numero >= arabicos[indice]) {
printf("%s", romanos[indice]);
numero -= arabicos[indice];
} else {
indice--;
}
}
printf("\n");
}
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
Para fazer a conversão de números de 5000 (há controvérsias sobre o 4000 já exigir o "travessão superior") para cima complica porque precisa utilizar 2 linhas ou caracteres Unicode. Adapte para o jeito que acha melhor e atende sua necessidade.
#include <stdio.h>
void ArabicToRoman (unsigned int numero, char *resultado)
{
char *centenas[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
char *dezenas[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
char *unidades[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
int size[] = { 0, 1, 2, 3, 2, 1, 2, 3, 4, 2,};
while (numero >= 1000)
{
*resultado++ = 'M';
numero -= 1000;
}
strcpy (resultado, centenas[numero / 100]); resultado += size[numero / 100]; numero = numero % 100;
strcpy (resultado, dezenas[numero / 10]); resultado += size[numero / 10]; numero = numero % 10;
strcpy (resultado, unidades[numero]); resultado += size[numero];
}
int main()
{
char *romanNumber = malloc(sizeof(char) * 1024);
int numero;
puts("Digite um valor a ser convertido: ");
scanf("%d", &numero);
ArabicToRoman(numero, romanNumber);
printf("O valor %d equivale %s em romano\n", numero, romanNumber);
return 0;
}
Por exemplo, pegue um caso em que o número a ser convertido para numeração romana é 635. Bom, numero / 100
resultará em 6, nesse caso, o conjunto de pesquisa é centenas
, 6 equivale a DC
.
Em seguida numero = numero % 100
resultará em 35, então o conjunto de pesquisa será dezenas
. numero / 10
resultará em 3 que resultará XXX
, depois em numero = numero % 10
resultará 5, onde o conjunto de pesquisa é unidades
que dará o resultado V
.
Sendo assim, o resultado final é DCXXXV
.
Exemplo retirado daqui
.
foo
?