LeetCode-12-Integer-to-Roman 无聊模拟题

最新推荐文章于 2021-11-01 10:07:40 发布

qdbszsj

最新推荐文章于 2021-11-01 10:07:40 发布

阅读量244

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/77851904

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种使用Python实现将阿拉伯数字转换为罗马数字的方法。通过定义一个类及两个函数来完成转换过程，支持1到3999之间的数字。文章提供了完整的代码示例，并解释了每个部分的功能。

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

模拟阿拉伯数字转罗马数字，我tm就知道罗马数字12以下的怎么写，现去查了百度才知道原来罗马数字有7个字母，到了3999就不能再大了，不然还得用新字母，而且罗马数字直观来看并不能看出来是多少，MDZZ，也就能用在钟表里装个逼了。

全暴力模拟写的太麻烦，我比较懒，写了个函数优化了一下。

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        #1000,500,100,50,10,5,1
        #M,D,C,L,X,V,I
        #3999 is MMMCMXCIX
        ans=""
        if num/1000>0:
            for i in range(num/1000):ans+='M'
        if (num%1000)/100>0:
            ans+=self.arab2Roman((num%1000)/100,'C','D','M')
        if (num%100)/10>0:
            ans+=self.arab2Roman((num%100)/10,'X','L','C')
        if num%10>0:
            ans+=self.arab2Roman(num%10,'I','V','X')
        return ans
    
    def arab2Roman(self,num,I,V,X):
        """
        int
        char
        char
        """
        ans=""
        if num%10==1:
            ans=I
        elif num%10==2:
            ans=ans+I+I
        elif num%10==3:
            ans=ans+I+I+I
        elif num%10==4:
            ans=ans+I+V
        elif num%10==5:
            ans=ans+V
        elif num%10==6:
            ans=ans+V+I
        elif num%10==7:
            ans=ans+V+I+I
        elif num%10==8:
            ans=ans+V+I+I+I
        elif num%10==9:
            ans=ans+I+X
        else:
            ans=ans+X
        return ans