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;
}
};