Integer to Roman

Given an integer, convert it to a roman numeral.

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

Subscribe to see which companies asked this question

傻瓜算法，全部列举出来，然后基于各个位的值找到相应的字符串。

class Solution {
public:
    string intToRoman(int num) {
        vector
    
    
     
     
      
      > v = {
			{ "", "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 st = "";
		st.append(v[3][num / 1000]);
		st.append(v[2][num % 1000 / 100]);
		st.append(v[1][num % 1000 % 100 / 10]);
		st.append(v[0][num % 1000 % 100 % 10]);
		
		return st;
    }
};