C++: преобразование десятичной в римскую цифру

Question

Я знаю, как это сделать, и сделал программу, которая делает это в прошлом, однако она никогда не включала особые случаи римских цифр (например, IV = 4). Интеграция этого в функциональную программу минималистским образом - моя главная проблема. Есть ли хороший способ сделать это?

Answer 1

очень простое решение, в псевдо-коде, может выглядеть примерно так:

value = get_the_value_to_convert(); 
divider = 1000; // Start at 1000 (M) 

while (value > 0) 
{ 
    count = value/divider; 
    value = value % divider; 

    for (i = 0; i < count; ++i) 
     print(roman_numeral_from_number(divider)); 

    divider /= 10; 
} 

roman_numeral_from_numbe функция делает отображение взаимно-однозначное соответствие между номером и римской цифрой.

См., Например, 5432 как ввод будет печать MMMMMCCCCXXXII.

Для получения лучших результатов разделите переменную divider на 2 и 5 каждый второй раз.

Для получения лучших результатов добавьте чек для определенных номеров, например 90, равный "XC".

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