給定乙個整數，將其轉為羅馬數字。整數的範圍為 1 ~ 3999。
羅馬數字可以由7個符號來表示： i, v, x, l, c, d 和 m.符號值
i1v5
x10l50
c100
d500
m1000
比如，2的羅馬數字為ii，即兩個1加起來。12的羅馬數字為xii，即x+ii。27的羅馬數字為xxvii，即xx+v+ii。
羅馬數字的符號通常由大到小排列。但是，4的羅馬數字並不是iiii，而是iv。因為1是在5前面，所以我們需要減去1。類似的例子有9，羅馬數字為ix。一共有6種減法情況：
示例：example 1:
input: 3
output: 「iii」
example 2:
input: 4
output: 「iv」
example 3:
input: 9
output: 「ix」
example 4:
input: 58
output: 「lviii」
explanation: c = 100, l = 50, *** = 30 and iii = 3.
example 5:
input: 1994
output: 「mcmxciv」
explanation: m = 1000, cm = 900, xc = 90 and iv = 4.
按照羅馬數字的定義，由大到小排列，因此按照從大到小的順序掃瞄，只要比掃瞄到的數字大，就把這個數字的羅馬符號寫下來。
比如輸入 1994，那麼首先羅馬數字中最大的數為 1000， 發現 1994 大於 1000，因此先寫下 m；然後還剩下 994，比羅馬數字中的最大數1000小，但是比第二大的數900大，因此寫下 cm，剩下 94。按照這個規律，繼續寫 xc（90）和 iv（4）。
上面的方法有乙個缺點，就是如果某次迴圈中寫下了某個羅馬數字，那麼之後的迴圈中，肯定不會再寫下比這個羅馬數字更大的數了，因此就不必再從最大的羅馬數字開始遍歷了。
def
inttoroman
(num)
:"""
:type num: int
:rtype: str
羅馬數字都是由大到小排列，因此按照從大到小的順序掃瞄，
只要比掃瞄到的數字大，就把這個數字的羅馬符號寫下來。
"""romans =
result =
''while
(num >0)
:for i in
[1000
,900
,500
,400
,100,90
,50,40
,10,9
,5,4
,1]:
if num >= i:
result += romans[i]
num -= i
break
return result
definttoroman2
(num)
:"""
:type num: int
:rtype: str
改進版。
不必每次都比較一遍大小，而是利用除法結果，
一次性將某個羅馬符號全部寫全，接下來再寫下乙個羅馬符號。
"""dict=[
"m",
"cm"
,"d"
,"cd"
,"c"
,"xc"
,"l"
,"xl"
,"x"
,"ix"
,"v"
,"iv"
,"i"
] nums =
[1000
,900
,500
,400
,100,90
,50,40
,10,9
,5,4
,1] result =
""for letter, n in
zip(
dict
, nums)
: result += letter *
int(num / n)
num %= n
return result
if'__main__'
== __name__:
num =
1994
print
(inttoroman2(num)
)
leetcode演算法題12 整數轉羅馬數字
羅馬數字包含以下七種字元 i，v，x，l，c，d 和 m。字元 數值 i 1v 5 x 10 l 50 c 100 d 500 m 1000 例如，羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況下，羅馬數字中小...
LeetCode12 整數轉羅馬數字
題目大意 將乙個1到3999範圍內的整數轉為羅馬數字 題目分析 首先熟悉轉換規則，然後可以使用兩個list儲存對應的對映關係，然後每次從大到小看num是否大於1000，大於900，大於500，若在某個區間的話，就將羅馬數字加進來，num減去相應的數值，直到num為0 展示 class solutio...
Leetcode 12 整數轉羅馬數字
題目 羅馬數字包含以下七種字元 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。通常情況下，羅馬數字中小的數字在...