LeetCode题解——Integer to Roman

题目：

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

解法：

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

代码：

 class Solution {
 public:
     string intToRoman(int num) {
         string result;
         const int radix[] = {, ,  , ,  ,  ,  ,  ,   ,   ,    ,   ,     };  //基数，添加了40、90等计算之后的结果
         const string sym[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};  //各基数对应的罗马字符

         for(int i = ; num > ; ++i)
         {
             int count = num / radix[i];  //当前基数的个数
             num %= radix[i];

             for( ; count > ; --count)
                 result += sym[i];
         }

         return result;
     }
 };