Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

De entero a número romano

Escribe un número entero del 1 al 3999 en números romanos.

Lo que aprenderás

  • Usar una tabla de valores ordenada de mayor a menor
  • Aplicar repetidamente una elección voraz
  • Tratar las parejas que restan como entradas de la tabla

Problema

Ver original (inglés)

Los números romanos usan I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 y M = 1000. Los símbolos se escriben de mayor a menor y se suman, salvo en seis parejas que restan: IV = 4, IX = 9, XL = 40, XC = 90, CD = 400 y CM = 900. Convierte n a su forma estándar, que siempre usa una pareja que resta en lugar de repetir cuatro veces un símbolo (4 es IV, nunca IIII).

Implementa integer_to_roman(n).

Entrada

n: el número que se va a convertir.

Salida

Devuelve el número romano como una cadena de letras mayúsculas.

Restricciones

1 ≤ n ≤ 3999

Ejemplos

Ejemplo 1
Entrada:
n = 1994

Salida esperada:
expected = "MCMXCIV"
Entrada:
long long n = 1994;

Salida esperada:
std::string expected = "MCMXCIV";
Entrada:
long n = 1994;

Salida esperada:
string expected = "MCMXCIV";

Explicación

1000 + 900 + 90 + 4 da M, CM, XC, IV: "MCMXCIV".

Ejemplo 2
Entrada:
n = 58

Salida esperada:
expected = "LVIII"
Entrada:
long long n = 58;

Salida esperada:
std::string expected = "LVIII";
Entrada:
long n = 58;

Salida esperada:
string expected = "LVIII";

Explicación

50 + 5 + 3 da L, V, III: "LVIII".

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Pon en una misma lista los símbolos y las seis parejas que restan, ordenados por valor.

Pista 2

Toma una y otra vez el mayor valor que todavía quepa en lo que queda.

Pista 3

Prueba a mano 4, 9 y 3999 para verificar tu tabla.

Complejidad esperada

tiempo O(1), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.