LeetCode12 Integer to Roman

题意：

Given an integer, convert it to a roman numeral.

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

分析：

题目其实不难，但是需要先了解罗马数字的组成规则。

摘录百度百科如下：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9

所以打表存一下数字和罗马字母的对应关系，从千位开始向下处理即可。

代码：

 class Solution {
 public:
     string intToRoman(int num) {
         string flag[][] = {
                          {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                          {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                          {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                          {"", "M", "MM", "MMM"}
                         };
         string result;
         int mod1 = ;
         int sum = ;
         while (mod1 != ) {
             int temp = num / mod1;
             result += flag[sum][temp];
             num -= temp * mod1;
             sum--;
             mod1 /= ;
         }
         return result;
     }
 };