https://leetcode.com/problems/integer-to-roman/discuss/
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
解釋:
羅馬數字共有7個,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。
- 1、重複數次:一個羅馬數字重複幾次,就表示這個數的幾倍。
2、右加左減:
- 2.1 在較大的羅馬數字的右邊記上較小的羅馬數字,表示大數字加小數字。
- 2.2 在較大的羅馬數字的左邊記上較小的羅馬數字,表示大數字減小數字。
- 2.3 左減的數字有限制,僅限於I、X、C。比如45不可以寫成VL,只能是XLV
- 2.4 但是,左減時不可跨越一個位數。比如,99不可以用IC(100 - 1)表示,而是用XCIX([100 - 10] + [10 - 1])表示。(等同於阿拉伯數字每位數字分別表示。)
- 2.5 左減數字必須爲一位,比如8寫成VIII,而非IIX。
- 2.6 右加數字不可連續超過三位,比如14寫成XIV,而非XIIII。(見下方“數碼限制”一項。)
3、加線乘千:
- 3.1 在羅馬數字的上方加上一條橫線或者加上下標的Ⅿ,表示將這個數乘以1000,即是原數的1000倍。
- 3.2 同理,如果上方有兩條橫線,即是原數的1000000(1000^{2})倍。
4、數碼限制:
- 4.1 同一數碼最多隻能出現三次,如40不可表示爲XXXX,而要表示爲XL。
- 4.2 例外:由於IV是古羅馬神話主神朱庇特(即IVPITER,古羅馬字母裏沒有J和U)的首字,因此有時用IIII代替Ⅳ。
class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
M = ['', "M", "MM", "MMM"]
C = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]
X = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]
I = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]
return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10]