12--leetcode--數字轉羅馬數字

羅馬數字包含以下七種字符： I， V， X， L，C，D 和 M。

字符          數值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000       

相當於如下哈希表

d = {1000:'M',900:'CM',500:'D',400:'CD',100:'C',90:'XC',50:'L',40:'XL', 10:'X',9:'IX',5:'V',4:'IV',1:'I'}

 

class Solution(object):
    def intToRoman(self, num):
        d = {1000:'M',900:'CM',500:'D',400:'CD',100:'C',90:'XC',50:'L',40:'XL', 10:'X',9:'IX',5:'V',4:'IV',1:'I'}
      
        res=''
        for i in d:
            if num >=i:
                res=res+((num//i)*d[i])
                num=num-num//i*i
            
        return res