class
Solution:
def intToRoman(self, num):
""
"
:type num:
int
:rtype: str
""
"
I = [
''
,
'I'
,
'II'
,
'III'
,
'IV'
,
'V'
,
'VI'
,
'VII'
,
'VIII'
,
'IX'
]
X = [
''
,
'X'
,
'XX'
,
'XXX'
,
'XL'
,
'L'
,
'LX'
,
'LXX'
,
'LXXX'
,
'XC'
]
C = [
''
,
'C'
,
'CC'
,
'CCC'
,
'CD'
,
'D'
,
'DC'
,
'DCC'
,
'DCCC'
,
'CM'
]
M = [
''
,
'M'
,
'MM'
,
'MMM'
]
thousand = num
houndred = (num %
1000
)
ten = (num %
100
)
digit = num %
10
return
M[thousand] + C[houndred] + X[ten] + I[digit]
s = Solution()
# num =
1
# num =
19
# num =
99
# num =
100
num =
409
#num =
1999
res = s.intToRoman(num)
print(res)
![[线段树|平衡树|树状数组]LightOJ - 1087 - Diablo](https://img1.php1.cn/3cd4a/24de0/243/98e55c73e9f2c673.jpeg)
京公网安备 11010802041100号