Problème
Les chiffres romains utilisent I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 et M = 1000. Les symboles s'écrivent du plus grand au plus petit et s'additionnent, sauf dans six paires soustractives : IV = 4, IX = 9, XL = 40, XC = 90, CD = 400 et CM = 900. Convertissez n dans sa forme standard, qui utilise toujours une paire soustractive plutôt que quatre symboles identiques à la suite (4 s'écrit IV, jamais IIII).
Implémentez integer_to_roman(n).
Entrée
n : le nombre à convertir.
Sortie
Renvoyez le nombre en chiffres romains, sous forme de chaîne en lettres majuscules.
Contraintes
1 ≤ n ≤ 3999
Exemples
Entrée :
n = 1994
Sortie attendue :
expected = "MCMXCIV"
Entrée :
long long n = 1994;
Sortie attendue :
std::string expected = "MCMXCIV";
Entrée :
long n = 1994;
Sortie attendue :
string expected = "MCMXCIV";
Explication
1000 + 900 + 90 + 4 donne M, CM, XC, IV : "MCMXCIV".
Entrée :
n = 58
Sortie attendue :
expected = "LVIII"
Entrée :
long long n = 58;
Sortie attendue :
std::string expected = "LVIII";
Entrée :
long n = 58;
Sortie attendue :
string expected = "LVIII";
Explication
50 + 5 + 3 donne L, V, III : "LVIII".
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Rangez ensemble les symboles et les six paires soustractives, triés par valeur.
Indice 2
Prenez à chaque fois la plus grande valeur qui tient encore dans ce qui reste.
Indice 3
Essayez 4, 9 et 3999 à la main pour vérifier votre table.
Complexité attendue
temps O(1), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.