12. Integer to Roman

题目：Integer to Roman

原题链接：https://leetcode.com/problems/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，闭区间），返回它的罗马数字表示法。
这题可以和这条一起看：http://blog.csdn.net/gcs6564157/article/details/51980430
关于罗马数字的表示法就不再说了。

这题很简单，把所有的千位，百位，十位，各位都用罗马数字表示出来，然后判断数字需要几个千几个百几个十以及个位就行了。
代码如下：

class Solution {
public:
    string intToRoman(int num) {
        string th[] = {"", "M", "MM", "MMM"};
        string hu[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string te[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string ge[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        string ans;
        ans += th[num / 1000];
        ans += hu[num % 1000 / 100];
        ans += te[num % 100 / 10];
        ans += ge[num %10];
        return ans;
    }
};