LeetCode 012: Integer to Roman

012. Integer to Roman

Difficulty: Medium
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

思路

首先要知道罗马数字的记数方法，罗马数字采用七个罗马字母作数字：

基本字符	I	V	X	L	C	D	M
阿拉伯数字	1	5	10	50	100	500	1000

1)相同的数字连写（重复不得超过三次），所表示的数等于这些数字相加得到的数，如：III=3；
2)小数在大数的右边，所表示的数等于这些数字相加得到的数， 如：VIII=8、XII=12；
3)小数（限于Ⅰ、X和C，只能用一次）在大数的左边，所表示的数等于大数减小数得到的数，如：Ⅳ=4、Ⅸ=9；
依次计算各数位的数值，找到对应罗马数字，拼接即可。

代码

[C++]

class Solution {
public:
    string intToRoman(int num) {
        string roman[4][10] = {
            { "", "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 res;
        //res = roman[3][num / 1000] + roman[2][num / 100 % 10] + roman[1][num / 10 % 10] + roman[0][num % 10];
        res.append(roman[3][num / 1000]);
        res.append(roman[2][num % 1000 / 100]);
        res.append(roman[1][num % 100 / 10]);
        res.append(roman[0][num % 10]);
        return res;
    }
};