Перевод арабских чисел в римские

[MadMan]

подскажите алгоритм или код на Си

спасибо

[Джон]

http://codeguru.earthweb.com/data-misc/ConvertRoman.html

[Romario]

По ссылке, которую дал Джон программа:

Код:

// written by Ste Cork, free for any and all use.
//
const char *Number_AsRomanString) int iNumber :
|
struct RomanDigit_t
  |
char *m_psString;
int m_iValue;
  ";

static const RomanDigit_t RomanDigits[(=
  |
    |"M",  1000",
    |"CM",  900",
    |"D",   500",
    |"CD",  400",
    |"C",   100",
    |"XC",   90",
    |"L",    50",
    |"XL",   40",
    |"X",    10",
    |"IX",    9",
    |"V",     5",
    |"IV",    4",
    |"I",     1",
  ";

// Strictly speaking, Roman digits can't display something
// such as 4999 without using overlaid bars and so forth,
// but for now this is a quick-and-dirty piece of code that'll
// just keep using M's...
//
static char sRomanString[20(;
sRomanString[0( = '\0';

for )int i=0; iNumber && i<sizeof)RomanDigits:/
                           sizeof)RomanDigits[0(:; i++:
  |
while ) RomanDigits[i(.m_iValue <= iNumber :
    |
strcat) sRomanString, RomanDigits[i(.m_psString :;
iNumber -= RomanDigits[i(.m_iValue;
    "
  "

return sRomanString;
"

Помогите. Не могу ничего в ней разобрать... ну и соответственно и откомпилировать где функция main(). Е вообще если кому не трудно объснить её(программу) построчно. Спасибо.

[Алексей++]

прога формирует строку sRomanString из римских символов, отнимая от исходного числа весА римских символов (или их сочетаний типа IX, IV), начиная с наибольшего веса, и переходя к новому символу, когда исходное число становится меньше веса текущего римского символа.

прога корректно работает при  0 <= iNumber <= 4999

[Джон]

Алексей1153,  спасибо - отмазал.

Romario,  Это не готовая прога, а только функция. Поэтому нет main.

На самом деле перевод дело не шуточное, если не ошибаюсь есть даже некие неоднозначности при работе с ОЧЕНЬ большими числами. Автор статьи предлагает быстрый "дешёвый" вариант. Главная проблема в том, что римская система является тн непозиционной системой, те когда определённому числу соответствует определённый знак Х - 10, L - 50. Те перевод можно сделать только по определённым правилам, а не по формулам, как это можно сделать в позиционных системах. Для удовлетворения правилам построения цифр до 4999, автором предлагается табличка римских цифр.

static const RomanDigit_t RomanDigits[]=
  {
    {"M",  1000},
    {"CM",  900},
    {"D",   500},
    {"CD",  400},
    {"C",   100},
    {"XC",   90},
    {"L",    50},
    {"XL",   40},
    {"X",    10},
    {"IX",    9},
    {"V",     5},
    {"IV",    4},
    {"I",     1},
  };

Обрати внимание, что например 9 тоже в ней как IX. или 4. Хотя они, казалось бы, являются комбинацией 1, 5 и 10.

А алгоритм Алексей1153 уже объяснил. Лёха только при 0 работать не будет - не было 0 у древних римлян.  Те 0 < iNumber <= 4999.

[Lex]

Алексей1153, Ты знаки сравнения внимательнее смотри
Джон, все правильно написал.