LeetCode题解——Integer to Roman

题目：

将整数转换为罗马数字。罗马数字规则可以参考： 维基百科-罗马数字

 

解法：

类似于进制转换，从大的基数开始，求整数对基数的商和余，来进行转换。

 

代码：

class Solution {
public:
    string intToRoman(int num) {
        string result;
        const int radix[] = {1000, 900,  500, 400,  100,  90,  50,  40,   10,   9,    5,   4,    1 };  //基数，添加了40、90等计算之后的结果
        const string sym[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};  //各基数对应的罗马字符
        
        for(int i = 0; num > 0; ++i)
        {
            int count = num / radix[i];  //当前基数的个数
            num %= radix[i];
            
            for( ; count > 0; --count)
                result += sym[i];
        }
        
        return result;
    }
};