leetcode12 Integer to Roman

12. Integer to Roman

Total Accepted: 58657 Total Submissions: 154412 Difficulty: Medium

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

把每一位保存在一个数组里咯。

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