12. Integer to Roman

Given an integer, convert it to a roman numeral.

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

要点就是要把900,400等特殊数字的表达方式加上，再按大小依次往下除即可

	public String intToRoman(int num) {
		if(num <= 0) {
			return "";
		}
	    int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
	    String[] symbols = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
	    StringBuilder res = new StringBuilder();
	    int digit=0;
	    while (num > 0) {
	        int times = num / nums[digit];
	        num -= nums[digit] * times;
	        for ( ; times > 0; times--) {
	            res.append(symbols[digit]);
	        }
	        digit++;
	    }
	    return res.toString();
	}

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        result = []
        if num > 3999 or num < 1:
            return -1
        roma_list = ["M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"]
        num_list = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        for i in range(0, len(num_list)):
            if num / num_list[i] > 0:
                number = num / num_list[i]
                for j in range(0, number):
                    result.append(roma_list[i])
                    num = num % num_list[i]
        return ''.join(result)

class Solution {
    public String intToRoman(int num) {
        // 注意每个字符串数组的空位
        String M[] = {"", "M", "MM", "MMM"};
        // 空，1000，2000，3000
        String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        // 空，100，200，300，400，500，600，700，800，900
        String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        // 空，10，20，30，40，50，60，70，80，90
        String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        // 空，1，2，3，4，5，6，7，8，9
        return M[num / 1000] + C[(num / 100) % 10] + X[(num / 10) % 10] + I[num % 10];
        // M[千位] + c[百位] + x[十位] + i[个位]
    }
}

最简单的一种做法，穷举出所有的可能性，然后按千百十个算就行，唯一要注意的是数组里面要包含空，因为有可能没有到千位。