Целое число в римскую запись

Medium
Переведите целое число в римскую запись. Используются символы I, V, X, L, C, D, M и вычитательные пары: IV=4, IX=9, XL=40, XC=90, CD=400, CM=900.

Примеры:

Вход: 3
Выход: III
Объяснение: 3 = I+I+I → "III".
Вход: 58
Выход: LVIII
Объяснение: 58 = 50+5+3 → L + V + III = "LVIII".
Вход: 1994
Выход: MCMXCIV
Объяснение: 1994 = 1000 + 900 + 90 + 4 → M + CM + XC + IV = "MCMXCIV".

Ограничения:

1 <= num <= 3999

Теги:

Строки Жадные алгоритмы

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!