羅馬數(shù)字包含以下七種字符：?I，?V，?X，?L，C，D?和?M。

字符 ? ? ? ? ?數(shù)值I ? ? ? ? ? ? 1 V ? ? ? ? ? ? 5 X ? ? ? ? ? ? 10 L ? ? ? ? ? ? 50 C ? ? ? ? ? ? 100 D ? ? ? ? ? ? 500 M ? ? ? ? ? ? 1000

例如， 羅馬數(shù)字 2 寫做?II?，即為兩個并列的 1。12 寫做?XII?，即為?X?+?II?。 27 寫做??XXVII, 即為?XX?+?V?+?II?。

通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。但也存在特例，例如 4 不寫做?IIII，而是?IV。數(shù)字 1 在數(shù)字 5 的左邊，所表示的數(shù)等于大數(shù) 5 減小數(shù) 1 得到的數(shù)值 4 。同樣地，數(shù)字 9 表示為?IX。這個特殊的規(guī)則只適用于以下六種情況：

• I?可以放在?V?(5) 和?X?(10) 的左邊，來表示 4 和 9。

• X?可以放在?L?(50) 和?C?(100) 的左邊，來表示 40 和?90。?

• C?可以放在?D?(500) 和?M?(1000) 的左邊，來表示?400 和?900。

給你一個整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。

?

示例?1:

輸入:?num = 3輸出: "III"

示例?2:

輸入:?num = 4輸出: "IV"

示例?3:

輸入:?num = 9輸出: "IX"

示例?4:

輸入:?num = 58輸出: "LVIII"解釋: L = 50, V = 5, III = 3.

示例?5:

輸入:?num = 1994輸出: "MCMXCIV"解釋: M = 1000, CM = 900, XC = 90, IV = 4.

?

提示：

• 1 <= num <= 3999

刷題代碼

本地調(diào)試代碼