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은 역사적으로 작은 숫자로만 사용되었다고 명시합니다.