LeetCode #12 Integer to Roman

Description

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
Note: You may not slant the container and n is at least 2.

---

Analysis

题目难度为：Medium
本题难度不大，只需要按照题目要求进行编码即可

---

Code（c++)

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