[LeetCode]12. Integer to Roman(整数转化为罗马数字)

12. 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到3999之间。

首先明确组合规则：
(1) 基本数字 Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。
(2) 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目，只能使用一个。
(3) V 和 X 左边的小数字只能用 Ⅰ。
(4)L 和 C 左边的小数字只能用 ×。
(5)D 和 M 左 边的小数字只能用 C 。

构成罗马数字只能由下面数组中元素组成：

string M[] = {"", "M", "MM", "MMM"};//1000 - 3000
string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};//100 - 900
string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};//10 - 90
string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

点击查看参考链接
这样题就简单多了，代码实现：

#include <iostream>

using namespace std;
class Solution {
public:
    string intToRoman(int num) {//整数转化为罗马数字
        string M[] = {"", "M", "MM", "MMM"};//1000 - 3000
        string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};//100 - 900
        string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};//10 - 90
        string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};//0 - 9
        return M[num/1000] + C[(num/100)%10] + X[(num/10)%10] + I[num%10];
    }
};
int main()
{
    Solution a;
    int num;
    cin >> num;
    cout << a.intToRoman(num) << endl;
    return 0;
}