1 месяц назад
LeetCode №12: Integer to Roman — как превратить число в римские цифры
Дано целое число в диапазоне от 1 до 3999, преобразуйте его в римское число. Римские цифры — это способ записи чисел с помощью букв: Но есть особые случаи: Мы не можем просто делить на 1000, 500, 100..., потому что нужно учитывать исключения вроде IV, IX и т.д. Создать список всех возможных значений — включая обычные и исключения — и обрабатывать их по убыванию. Например: [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] На каждом шаге: Цель: получить MCMXCIV Шаг - 1, NUM - 1994, VALUES[i]...
Римские цифры и их расшифровка
Римские цифры - это один из самых древних способов записи чисел. Они были изобретены в Древнем Риме и использовались для записи дат, денежных сумм и других числовых значений. Давайте попробуем разобраться что же такое римские цифры и какая у них расшифровка на привычные нам арабские. Римские цифры состоят из следующих символов: I, V, X, L, C, D и M. Каждый символ имеет свое значение: - I - 1 - V - 5 - X - 10 - L - 50 - C - 100 - D - 500 - M - 1000 Чтобы записать число с помощью римских цифр, нужно использовать комбинацию этих символов...