首页 > itarticle > integer to roman

integer to roman

admin 11月 12, 2020 0

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

string intToRoman(int num) {
    const int radix[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
    const string symbol[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
    
    string roman = "";
    for(int i =0; num > 0; ++i){
        int count = num/radix[i];
        num = num%radix[i];
        for(;count>0; count--) roman += symbol[i];
    }
    
    return roman;
}