整数与罗马数字相互转换-Python

最新推荐文章于 2023-05-04 22:57:50 发布

jiangjiane

最新推荐文章于 2023-05-04 22:57:50 发布

阅读量8.5k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： Python 文章标签：罗马数字整数

本文链接：https://blog.csdn.net/jiangjiang_jian/article/details/79464287

Python 专栏收录该内容

58 篇文章

订阅专栏

本文详细介绍了罗马数字的基本构成、运算规则及其与十进制之间的相互转换方法。包括重复数次、右加左减等基本规则，并提供了从十进制到罗马数字及反向转换的具体算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

罗马数字总共有7个：

I(1),v(5),X（10）、L（50）、C（100）、D（500）和M（1000）

运算规则：

重复数次：一个罗马数字重复几次，就表示这个数的几倍。例如III表示的就是3

右加左减：在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。例如vIII表示的就是8

在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。例如IV表示的就是4

左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV

左减时不可跨越一个位数，99不可以用IC（100 - 1）表示，而是用XCIX（[100 - 10] + [10 - 1]）表示。

左减数字必须为一位，比如8写成VIII，而非IIX。

右加数字不可连续超过三位，比如14写成XIV，而非XIIII。

加线乘千：

在罗马数字的上方加上一条横线或者加上下标的Ⅿ，表示将这个数乘以1000，即是原数的1000倍。

数码限制：

同一数码最多只能出现三次，如40不可表示为XXXX，而要表示为XL

个位： {"I","II","III","IV","V","VI","VII","VIII","IX"},

十位: {"X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},

百位： {"C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},

千位：{"M","MM","MMM"}

将10进制数转化成罗马数字不难，只需将其位数切分，分别匹配就可实现

难的是将罗马数字转化成十进制数。

整数转罗马数字：

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        c={0:("","I","II","III","IV","V","VI","VII","VIII","IX"),
           1:("","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"),
           2:("","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"),
           3:("","M","MM","MMM")}
        roman=[]
        roman.append(c[3][num/1000%10])  
        roman.append(c[2][num/100%10])  
        roman.append(c[1][num/10%10])  
        roman.append(c[0][num%10])
        s=''  
        for i in roman:  
            s=s+i  
        return s

罗马数字转整数：

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        sum=0
        convert={'M': 1000,'D': 500 ,'C': 100,'L': 50,'X': 10,'V': 5,'I': 1} 
        for i in range(len(s)-1):
            if convert[s[i]] < convert[s[i+1]]:
                sum -= convert[s[i]]
            else:
                sum += convert[s[i]]
        sum += convert[s[-1]]
        return sum