Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
分析:
罗马数字不能表示负数和零,题目中已经给出输入数字为1~3999。罗马数字的表示规则可以上网查一下,需要考虑的是4和9两个数字,表示比较特殊。
class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
r = (1000,900,500,400,100,90,50,40,10,9,5,4,1)
s = ('M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I')
res = ''
for i in range(len(r)):
while num >= r[i] and num > 0:
num = num - r[i]
res += s[i]
return res