lintcode/integer-to-roman(AC).py at master · siXence/lintcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
class Solution:
    # @param {int} n The integer
    # @return {string} Roman representation
    def intToRoman(self, n):
        # Write your code here
        m = {}
        m[1] = 'I'
        m[2] = 'II'
        m[3] = 'III'
        m[4] = 'IV'
        m[5] = 'V'
        m[6] = 'VI'
        m[7] = 'VII'
        m[8] = 'VIII'
        m[9] = 'IX'
        m[10] = 'X'
        m[20] = 'XX'
        m[30] = 'XXX'
        m[40] = 'XL'
        m[50] = 'L'
        m[60] = 'LX'
        m[70] = 'LXX'
        m[80] = 'LXXX'
        m[90] = 'XC'
        m[100] = 'C'
        m[200] = 'CC'
        m[300] = 'CCC'
        m[400] = 'CD'
        m[500] = 'D'
        m[600] = 'DC'
        m[700] = 'DCC'
        m[800] = 'DCCC'
        m[900] = 'CM'
        m[1000] = 'M'
        m[2000] = 'MM'
        m[3000] = 'MMM'

        b = 1000
        ans = ''
        while b > 0:
            if n % (b * 10) / b == 0:
                b /= 10
                continue
            ans += m[n % (b * 10) / b * b]
            b /= 10
        return ans