罗马数字一共有7种字符，加上特殊规则的6种，一种有13种。
（罗马数字（共13种））
在转换时，应该用尽可能大的符号。如900 应该用CM，而不是DCD。据此定义（“尽可能大”）可以使用贪心算法。
时间复杂度是O(1)
public String intToRoman(int num) { StringBuilder sb = new StringBuilder(); int[] store = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] strs = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}; int storeSize = store.length; for (int i = 0; i < storeSize; i++) { while (num >= store[i]) { sb.append(strs[i]); num -= store[i]; } } return sb.toString(); }
