题目:
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。
示例 1:
输入: 3
输出: "III"
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/integer-to-roman
代码:
class Solution:
def intToRoman(self, num: int) -> str:
#建立特殊情况下字符和对应数字的字典--special_dict
special_dict={4:'IV',9:'IX',40:'XL',90:'XC',400:'CD',900:'CM'}
sub_str1=sub_str2=sub_str3=sub_str4=sub_str5=sub_str6=sub_str7=''
#建立字符和对应数字的字典--luoma_dict
luoma_dict={}
character_list=['I','V','X','L','C','D','M']
value_list=[1,5,10,50,100,500,1000]
for i in range(7):
luoma_dict[value_list[i]]=character_list[i]
#对给定的输入整数进行取整运算,并判断是否存在特殊情况下的数字
while num:
sub_str1=(num//1000)*luoma_dict[1000]
sub_value1=(num//1000)*1000
num=num-sub_value1
if num-900>=0:
sub_str2=special_dict[900]
num=num-900
else:
sub_str2=(num//500)*luoma_dict[500]
sub_value1=(num//500)*500
num=num-sub_value1
if (num//100)==4:
sub_str3=special_dict[400]
num=num-400
else:
sub_str3=(num//100)*luoma_dict[100]
sub_value1=(num//100)*100
num=num-sub_value1
if num-90>=0:
sub_str4=special_dict[90]
num=num-90
else:
sub_str4=(num//50)*luoma_dict[50]
sub_value1=(num//50)*50
num=num-sub_value1
if (num//10)==4:
sub_str5=special_dict[40]
num=num-40
else:
sub_str5=(num//10)*luoma_dict[10]
sub_value1=(num//10)*10
num=num-sub_value1
if num-9>=0:
sub_str6=special_dict[9]
num=num-9
else:
sub_str6=(num//5)*luoma_dict[5]
sub_value1=(num//5)*5
num=num-sub_value1
if num==4:
sub_str7=special_dict[4]
num=num-4
else:
sub_str7=num*luoma_dict[1]
sub_value1=num
num=num-sub_value1
return (sub_str1+sub_str2+sub_str3+sub_str4+sub_str5+sub_str6+sub_str7)