1. 程式人生 > >整數與羅馬數字相互轉換-Python

整數與羅馬數字相互轉換-Python

羅馬數字總共有7個:

I(1),v(5),X(10)、L(50)、C(100)、D(500)和M(1000)

運算規則:

重複數次:一個羅馬數字重複幾次,就表示這個數的幾倍。例如III表示的就是3

右加左減在較大的羅馬數字的右邊記上較小的羅馬數字,表示大數字加小數字。例如vIII表示的就是8

在較大的羅馬數字的左邊記上較小的羅馬數字,表示大數字減小數字。例如IV表示的就是4

左減的數字有限制,僅限於I、X、C。比如45不可以寫成VL,只能是XLV

左減時不可跨越一個位數 ,99不可以用IC(100 - 1)表示,而是用XCIX([100 - 10] + [10 - 1])表示。

左減數字必須為一位,比如8寫成VIII,而非IIX。

右加數字不可連續超過三位,比如14寫成XIV,而非XIIII。


加線乘千:

在羅馬數字的上方加上一條橫線或者加上下標的Ⅿ,表示將這個數乘以1000,即是原數的1000倍。

數碼限制:

同一數碼最多隻能出現三次,如40不可表示為XXXX,而要表示為XL

個位:{"I","II","III","IV","V","VI","VII","VIII","IX"},

十位:{"X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},

百位:{"C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},

千位{"M","MM","MMM"}

將10進位制數轉化成羅馬數字不難,只需將其位數切分,分別匹配就可實現

難的是將羅馬數字轉化成十進位制數。

整數轉羅馬數字:

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        c={0:("","I","II","III","IV","V","VI","VII","VIII","IX"),
           1:("","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"),
           2:("","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"),
           3:("","M","MM","MMM")}
        roman=[]
        roman.append(c[3][num/1000%10])  
        roman.append(c[2][num/100%10])  
        roman.append(c[1][num/10%10])  
        roman.append(c[0][num%10])
        s=''  
        for i in roman:  
            s=s+i  
        return s

羅馬數字轉整數:

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        sum=0
        convert={'M': 1000,'D': 500 ,'C': 100,'L': 50,'X': 10,'V': 5,'I': 1} 
        for i in range(len(s)-1):
            if convert[s[i]] < convert[s[i+1]]:
                sum -= convert[s[i]]
            else:
                sum += convert[s[i]]
        sum += convert[s[-1]]
        return sum