整數與羅馬數字相互轉換-Python
阿新 • • 發佈:2019-01-21
羅馬數字總共有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