罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。X可以放在L(50) 和C(100) 的左边，来表示 40 和 90。C可以放在D(500) 和M(1000) 的左边，来表示 400 和 900。
给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。
示例 1:
输入: 3 输出: "III"
示例 2:
输入: 4 输出: "IV"
示例 3:
输入: 9 输出: "IX"
示例 4:
输入: 58 输出: "LVIII" 解释: L = 50, V = 5, III = 3.
示例 5:
输入: 1994 输出: "MCMXCIV" 解释: M = 1000, CM = 900, XC = 90, IV = 4.
麻烦的方式
首先将各种数字与其对应的字符串存在map中，map本身是红黑树，默认是从小到达排序，然后根据所给数字，反向遍历map，即根据键值从大到小遍历，要是找到当前数字大于键值，将该数字对应的字符串返回，然后使用当前的数字减去键值，要是等于0，就将对应字符串压到栈中；要是大于当前数字，先将字符串压入栈中，继续按照上述规则进行递归；要是小于当前数字，继续以上规则递归，递归完成后，再将字符串压入栈中。
class Solution {
public:
string intToRoman(int num) {
map<int, string>mp ;
init(mp) ;
stack<string>qq ;
int cur = 0 ;
string ss ;
getRes(num, qq, mp, cur) ;
while(!qq.empty()) {
ss+=qq.top() ;
qq.pop() ;
}
return ss ;
}
void getRes(int tmp, stack<string>&q, map<int, string>&mp, int cur) {
//和num进行比较,num相比于cur大
string aa = getCh(mp, tmp, cur) ;
int tip = tmp-cur ;
if(tip == 0) {
q.push(aa) ;
}
if(tip > 0 && tip > tmp) {
q.push(aa) ;
getRes(tip, q, mp, cur) ;
}
//要是当前tmp小于tip
if(tip > 0 && tip < tmp) {
getRes(tip, q, mp, cur) ;
q.push(aa) ;
}
}
string getCh(map<int, string>&mp, int num, int& cur) {
string aa = "" ;
for(auto s = mp.rbegin(); s != mp.rend(); s++) {
if(s->first <= num) {
cur = s->first ;
return s->second ;
}
aa = s->second ;
}
return aa;
}
void init(map<int, string>&mp) {
mp[1] = "I" ;
mp[5] = "V" ;
mp[10] = "X" ;
mp[50] = "L" ;
mp[100] = "C" ;
mp[500] = "D" ;
mp[1000] = "M" ;
mp[40] = "XL" ;
mp[90] = "XC" ;
mp[4] = "IV" ;
mp[9] = "IX" ;
mp[400] = "CD" ;
mp[900] = "CM" ;
}
};
以上方法确实过于麻烦，看下面简单的方法，不用多说了。不过是网上别人写的。自己动脑子还是太少了！！！
class Solution {
public:
const vector<pair<int, string> > v{
{1000, "M"},
{900, "CM"},
{500, "D"},
{400, "CD"},
{100, "C"},
{90, "XC"},
{50, "L"},
{40, "XL"},
{10, "X"},
{9, "IX"},
{5, "V"},
{4, "IV"},
{1, "I"}
};
string intToRoman(int num) {
string res;
for (int i = 0; i < v.size() && num > 0; ++i) {
int k = num / v[i].first;
num %= v[i].first;
for (int j = 0; j < k; ++j) {
res += v[i].second;
}
}
return res;
}
};