整数转罗马数字
将整数转换为罗马数字表示。
接受范围在1
到3999
之间的值(包括边界)。
- 创建一个包含元组(罗马值,整数)的查找列表。
- 使用
for
循环遍历lookup
中的值。 - 使用
divmod()
将num
更新为余数,并将罗马数字表示添加到结果中。
def to_roman_numeral(num):
lookup = [
(1000, 'M'),
(900, 'CM'),
(500, 'D'),
(400, 'CD'),
(100, 'C'),
(90, 'XC'),
(50, 'L'),
(40, 'XL'),
(10, 'X'),
(9, 'IX'),
(5, 'V'),
(4, 'IV'),
(1, 'I'),
]
res = ''
for (n, roman) in lookup:
(d, num) = divmod(num, n)
res += roman * d
return res
to_roman_numeral(3) # 'III'
to_roman_numeral(11) # 'XI'
to_roman_numeral(1998) # 'MCMXCVIII'