题意：
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
分析：
题目其实不难，但是需要先了解罗马数字的组成规则。
摘录百度百科如下：
- 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；
- 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；
- 小的数字（限于 Ⅰ、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;
}
};