Переводим арбские цифры в римские

Исходное число:
Результат:

Инструкция по эксплуатации
1). Вводим десятичное число от 1 до 3999999 в едитбокс озаглавленый как «Исходное число».
2). Нажимаем кнопку Преобразовать.
3). Наслаждаемся красотой римских цифр справа от надписи «Результат».

Мат часть
Однажды, меня заинтересовала идея преобразования обычных арабских чисел в римские. Да, до десяти умеет переводить каждый школьник, а вот дальше? Даже альбом у замечательной группы Enigma есть озаглавленный римским числом. И я начал копать.

О преобразовании. Римские цифры это непозиционная система исчесления, то есть всё исчесление идет не от разряда цифры, как в обычной десятичной системе, а непосредственно по значению цифры. Цифр в римской системе всего 7 вот они:
Римская цифраДесятичный эквивалент
I1
V5
X10
L50
C100
D500
M1000
Из этих цифр и составляются все числа. Если цифра стоящая слева от данной цифры меньше её, то она вычитаеться из данной цифры (принцип вычитания). Если больше то складывается (принцип сложения). Например XLVII = XL (40 = 50 - 10) + V (5) + II (2) = 47. Но есть одно исключение. Если мы возьмем число 99 и попытаемся перевести, мы в лоб возьмем 100 (С) и вычтем из ста единицу, то есть получается IC. Удобно, компактно, но не правильно. В класической системе римских цифр число стоящее справа (то есть из которого вычитается) должно быть не больше чем, то что слева умноженное на десять. То есть то же число 99 надо переводить буквально XC(90 = 100 - 10) + IX (9 = 10 - 1) = XCIX. То есть 49 нельзя записывать как IL, только как LXIX. Есть ещё одно правило. Нельзя делать повторения четырёх цифр подряд (исключение составляет цифра четыре, которую изображают в часах как IIII для лучшего восприятия), то есть число 40 нельзя записывать как XXXX, а только как LX. Из всех этих правил вытекает, что максимальное число, которое можно записать римскими цифрами есть MMMCMXCIX = 3999. Но не стоит отчаиваться! Этруски, которые вроде бы придумали рисмские цифры, были умными ребятами и сделали хитро — число подчеркнутое палочкой сверху означает количество тысяч. То есть 4000 нужно записывать как IV. Всё просто.

Отсюда сразу вытекает алгоритм действия:
  • Если число больше или равно 4000 то делим нацело на 1000 и получаем количество тысяч, заосвываем их в этот же алгоритм, что бы вычислить как они выглядят в римских цифрах и их подчеркнуть сверху. И вычитаем из исходного числа эти тысячи.
  • Если меньше то
  • Берём разряд тысяч и переводим в римский эквивалент. Вычитаем их из числа.
  • Берём разряд сотен и переводим в римский эквивалент. Вычитаем их из числа.
  • Дальше также поступаем с десятками и единицами.
  • Повторяем все эти действия пока не вычтеться всё.
  • Ну и полученые цифрки выводим как положено - тысячи подчеркнутые сверху (если их много, если нет, то нужное количество М) и обычным стилем все остальные буквы которые у нас получились.
Коментарий к исходникам
Чуть ниже представлены ссылки на реализацию рассказанного здесь алгоритма. Хочется сказать про них пару слов.
Функция которая реализует непосредственно конвертацию называется digConvert() в которую передаётся целое число, а на выходе получается строка содержащая либо "err" в случае неудачно конвертации, либо строку с конвертированным римским числом. Если переданное число больше чем 3999, то в итоге получается число подчеркнутое сверху и часть которая неподчеркнута. Функция возвращает оба значения через амперсант (&). Это необходимо, что бы в функцие обработчике нажатия кнопки, разделить обе части, с помощью метода строки split(), который на входе получает по какому символу её нужно разделить, а на выходе выдаёт массив разделённых элементов. Для реализации подчеркивания используется следующий способ

Код HTML:
<span style="text-decoration:overline;">Этот текст будет подчеркнут сверху</span>

Результат: Этот текст будет подчеркнут сверху
http://ph0enix.ru/romannums/rim.jsИсходник на JavaScript на котором работает представленный на это странице конвертор
http://ph0enix.ru/romannums/convert.pasТоже самое только на паскале
http://en.wikipedia.org/wiki/Roman_numeralsСтатья в википедии про римские цифры на английском
http://ru.wikipedia.org/wiki/Римские_цифрыТоже, но на русском