2018暑假第六、七道題
第六道：
羅馬數字包含以下七種字元：I， V， X， L，C，D 和 M。（python）
字元 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000例如， 羅馬數字 2 寫做 II ，即為兩個並列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII
XX + V + II 。
通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況：
I可以放在V(5) 和X(10) 的左邊，來表示 4 和 9。X可以放在L(50) 和C(100) 的左邊，來表示 40 和 90。C可以放在D(500) 和M(1000) 的左邊，來表示 400 和 900。
給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。
示例 1:
輸入: "III"
輸出: 3示例 2:
輸入: "IV"
輸出: 4示例 3:
輸入: "IX"
輸出: 9示例 4:
輸入: "LVIII" 輸出: 58 解釋: C = 100, L = 50, XXX = 30, III = 3.
示例 5:
輸入: "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
原題連結：https://leetcode-cn.com/problems/roman-to-integer/description/
程式碼：https://blog.csdn.net/sada456/article/details/80597444
第七道：
羅馬數字包含以下七種字元： I， V， X， L，C，D 和 M。
字元 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000例如， 羅馬數字 2 寫做 II ，即為兩個並列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。
通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況：
I可以放在V(5) 和X(10) 的左邊，來表示 4 和 9。X可以放在L(50) 和C(100) 的左邊，來表示 40 和 90。C可以放在D(500) 和M(1000) 的左邊，來表示 400 和 900。
給定一個整數，將其轉為羅馬數字。輸入確保在 1 到 3999 的範圍內。
示例 1:
輸入: 3
輸出: "III"示例 2:
輸入: 4
輸出: "IV"示例 3:
輸入: 9
輸出: "IX"示例 4:
輸入: 58
輸出: "LVIII"
解釋: C = 100, L = 50, XXX = 30, III = 3.
示例 5:
輸入: 1994
輸出: "MCMXCIV"
解釋: M = 1000, CM = 900, XC = 90, IV = 4.原題連結：https://leetcode-cn.com/problems/integer-to-roman/description/
程式碼：
比較好理解我就不寫註釋了
class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
tostr = ''
while num >= 1000:
tostr = tostr + 'M'
num = num - 1000
while num >= 900:
tostr = tostr + 'CM'
num = num - 900
while num >= 500:
tostr = tostr + 'D'
num = num - 500
while num >= 400:
tostr = tostr + 'CD'
num = num - 400
while num >= 100:
tostr = tostr + 'C'
num = num - 100
while num >= 90:
tostr = tostr + 'XC'
num = num - 90
while num >= 50:
tostr = tostr + 'L'
num = num - 50
while num >= 40:
tostr = tostr + 'XL'
num = num - 40
while num >= 10:
tostr = tostr + 'X'
num = num - 10
while num >= 9:
tostr = tostr + 'IX'
num = num - 9
while num >= 5:
tostr = tostr + 'V'
num = num - 5
while num >= 4:
tostr = tostr + 'IV'
num = num - 4
while num >= 1:
tostr = tostr + 'I'
num = num - 1
return tostr
方法二：（網上找的程式碼）
def transform_roman_num2_alabo(one_str):
'''
將羅馬數字轉化為阿拉伯數字
'''
define_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
if one_str=='0':
return 0
else:
res=0
for i in range(0,len(one_str)):
if i==0 or define_dict[one_str[i]]<=define_dict[one_str[i-1]]:
res+=define_dict[one_str[i]]
else:
res+=define_dict[one_str[i]]-2*define_dict[one_str[i-1]]
return res
# #下面這種寫法也可以
# for i in range(len(one_str)):
# if i > 0 and define_dict[one_str[i]] > define_dict[one_str[i - 1]]:
# res -= define_dict[one_str[i - 1]]
# res += define_dict[one_str[i]] - define_dict[one_str[i - 1]]
# else:
# res += define_dict[one_str[i]]
# return res