Задача
Дано натуральное число, необходимо преобразовать его в римскую запись.
Римские цифры представлены семью разными символами:
I - 1,
V - 5,
X - 10,
L - 50,
C - 100,
D - 500,
M - 1000
Справка: римские цифры обычно пишутся от наибольшего к наименьшему слева направо. Однако цифра четыре - это не IIII. Вместо этого число четыре записывается как IV. Поскольку единица стоит перед пятью, мы вычитаем ее и получаем четыре. Тот же принцип применяется к числу девять, которое записывается как IX.
Вычитание используется в шести случаях:
- I можно поставить перед V (5) и X (10), чтобы получилось 4 и 9.
- X можно поставить перед L (50) и C (100), чтобы получилось 40 и 90.
- C можно поставить перед D (500) и M (1000), чтобы получилось 400 и 900.
Входные данные: n - натуральное число от 1 до 3000.
Вывод: римская запись числа n.
Ответ
