Leetcode 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.

解决方法：

这道题的难点在于了解罗马数字的规则：

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4. 正常使用时、连写的数字重复不得超过三次；
5. 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

利用这些规则，我们可以定义出千、百、十、个的定义，然后将数转换成相对应字符串即可。

代码：

string intToRoman(int num) {
        if (num < 1)
            return "";
        string thousands[4] = { "", "M", "MM", "MMM" };
        string hundreds[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string tens[10] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
        string nums[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        
        return thousands[num/1000] + hundreds[(num%1000)/100] + tens[(num%100)/10] + nums[num%10];
    }