← К задачам Режим собеседования 30:00
Обычный режим ← Предыдущая Следующая →

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

Medium 2 решили
Дано целое число num от 1 до 3999. Верните его каноническую римскую запись — одну строку из символов ниже.
I = 1      V = 5      X = 10     L = 50
C = 100    D = 500    M = 1000
Пишите слева направо, всегда беря самый крупный подходящий кусок. Четыре одинаковых символа подряд не ставят: вместо этого шесть вычитательных пар IV=4, IX=9, XL=40, XC=90, CD=400, CM=900.

Примеры:

Вход: 3
Выход: III
Объяснение: Три единицы → III.
Вход: 58
Выход: LVIII
Объяснение: 50→L, 5→V, три единицы→III. Склеиваем → LVIII.
Вход: 1994
Выход: MCMXCIV
Объяснение: От крупного к мелкому: 1000→M, 900→CM (не DCCCC), 90→XC (не LXXXX), 4→IV (не IIII). Склеиваем → MCMXCIV.

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

1 <= num <= 3999

Теги:

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

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

Зарегистрируйтесь или войдите, чтобы оставить комментарий

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