12 整數轉羅馬數字

羅馬數字包含以下七種字元： i， v， x， l，c，d 和 m。

字元 數值

i             1

v             5
x             10
l             50
c             100
d             500
m             1000

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 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"

輸入: 4

輸出: "iv"

輸入: 9

輸出: "ix"

輸入: 58

輸出: "lviii"

示例 5:

輸入: 1994

輸出: "mcmxciv"

這道題如果開始直接把所有的七個欄位從後往前分別除再取余會出現問題

例如

輸入：9

預期輸出：ix
實際輸出：viv

把10的倍數（1，10，100，1000）記為與5的倍數（5，50，500）分開處理

其中把10的倍數儲存在陣列keys中

倒序遍歷keys， 每次迴圈取得乙個key

用num除以key 結果記為count

若key為1000， 則不用過多考慮它的個數

若key 不是1000

若count == 9 ： 拼接出9的羅馬表示

若count == 4： 拼接出4的羅馬表示

若 count !=9 and count !=4:

若count >=5: 把5單獨提取

若count < 5 :直接按照次數進行拼接

class

solution
:def
inttoroman
(self, num:
int)
->
str:
keys =[1
,10,100
,1000
]        keymap =
'ixcm'
halfkeymap =
'vld'
ans =
''for index in
reversed
(range
(len
(keys)))
:            key = keys[index]
count = num // key
if key ==
1000
:                ans += count * keymap[index]
elif count ==9:
ans += keymap[index]
+ keymap[index +1]
elif count ==4:
ans += keymap[index]
+ halfkeymap[index]
elif count >=5:
ans += halfkeymap[index]
+(count %5)
* keymap[index]
else
:                ans += count * keymap[index]
num %= key
return ans

大神的**是這樣寫的

class

solution
:def
inttoroman
(self, num:
int)
->
str:
list1=
[1000
,900
,500
,400
,100,90
,50,40
,10,9
,5,4
,1]        list2=
['m'
,'cm'
,'d'
,'cd'
,'c'
,'xc'
,'l'
,'xl'
,'x'
,'ix'
,'v'
,'iv'
,'i'
]        result=
""for i in
range
(len
(list1)):
while num>=list1[i]
:                result+=list2[i]
num-=list1[i]
return result

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 通常情況下，羅馬數字中...

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。通常情況下，羅馬數字中小的數字在...

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。通常情況下，羅馬數字中小的數字在大的數...