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.

把十进制转为罗马数

罗马数字的基本符号有Ｉ（表示十进制数1），Ｖ（表示5），Ｘ（表示10），Ｌ（表示50），Ｃ（表示100），Ｄ（表示500），Ｍ（表示1000）。这些基本数字，经过复合可以表示其它的数，记数的方法要则如下：

1、相同的数字列表示相加。如：Ⅱ表示十进制数2，ⅩⅩⅩ表示十进制数30。

2、不同的数字并列，右边的小于左边的表示相加。如：Ⅵ表示十进制数6，LX表示十进制数60。

3、不同的数字并列，左边的小于右边的表示右边的减去左边的。

如：Ⅳ表示十进制数4，Ⅸ表示十进制数9。

public class Solution {  
    private int[] val = {  
            1000, 900, 500, 400,  
            100, 90, 50, 40,  
            10, 9, 5, 4,  
            1  
    };  
    private String[] syb = new String[] {  
            "M", "CM", "D", "CD",  
            "C", "XC", "L", "XL",  
            "X", "IX", "V", "IV",  
            "I"  
    };  
  
  
    public String intToRoman(int num) {  
        StringBuilder roman = new StringBuilder();  
        int i = 0, k;  
        while (num > 0) {  
            k = num / val[i];  
            while (k-- > 0) {  
                roman.append(syb[i]);  
                num -= val[i];  
            }  
            i++;  
        }  
        return roman.toString();  
    }  

 

class Solution:
    # @return a string
    def intToRoman(self, num):
        values = [ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 ]
        numerals = [ "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" ]
        list = ''
        for i in range(0, len(values)):
            while num >= values[i]:
                num -= values[i]
                list += numerals[i]
        return list