python写算法题：leetcode: 12. Integer to Roman

最新推荐文章于 2025-04-19 10:42:41 发布

激荡数十年

最新推荐文章于 2025-04-19 10:42:41 发布

阅读量390

点赞数

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/73115023

版权

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

https://leetcode.com/problems/integer-to-roman/#/description

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        
        tab1    = ['', 'I','II','III','IV','V','VI','VII','VIII','IX']
        tab10   = ['', 'X','XX','XXX','XL','L','LX','LXX','LXXX','XC']
        tab100  = ['', 'C','CC','CCC','CD','D','DC','DCC','DCCC','CM']
        tab1000 = ['', 'M','MM','MMM']
        tab=[tab1000,tab100,tab10,tab1]
        base=1000
        ret=""
        for i in xrange(4):
            ret+=tab[i][num/base]
            num%=base
            base/=10
        
        return ret