Problema
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
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".
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.