LeetCode-算法编程——12.整数转罗马数字

最新推荐文章于 2024-08-21 10:11:50 发布

星空小妖

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量76

点赞数

分类专栏： LeetCode编程题目集文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/LYS20121202/article/details/133635218

版权

LeetCode编程题目集专栏收录该内容

13 篇文章 0 订阅

订阅专栏

原题目：

罗马数字包含以下七种字符： 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 <= num <= 3999

示例 1：

输入: num = 3
输出: "III"

示例 2：

输入: num = 9
输出: "IX"

示例 3：

输入: num = 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.

分析：

第一眼看，也就4K个数，打表法肯定快，那么表从哪里来，去评论复制一下，哈哈，不过还是要正经算一下。

根据示例可以看出来，3就是三个”I“，即”III",3000也就是三个“M"，即”MMM"，对于4，9，40，90，400，900这几种特殊的情况，如果是4，不是四个"I",而是“IV",那么可以从大向小看，如果一个数整除1000为3，这个数必然大于3000，那肯定有三个”M“，模除1000后就是余下的值，剩下的值除以900的结果只能等于1或等于0，那么为1时就是“CM”，为0时不计算再模除900就是余下的值,接着计算即可，直到最后值为0计算完成。

定义罗马数字中所有字符对应的单位数，从大数向小数依次进行除法和模除运算，拼接所有不为0的结果，即正确答案，同时可以避免特殊数字的影响。

代码：

Python3版本

class Solution:
    def intToRoman(self, num: int) -> str:
        #定义整数-罗马字符的字典，用于快速查找
        num_to_roman ={
            1: "I",
            4: "IV",
            5: "V",
            9: "IX",
            10: "X",
            40: "XL",
            50: "L",
            90: "XC",
            100: "C",
            400: "CD",
            500: "D",
            900: "CM",
            1000: "M"

        }
        #定义所有罗马数字的单位数，从大到小
        num_list = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        res = ""
        i = 0
        while not num == 0:
            #除法运算计算当前单位数的值
            a = int(num / num_list[i])
            #模除运算计算当前单位数计算后剩余的值
            b = num % num_list[i]
            #只有当当前单位数的值不是0时，拼接罗马数字的字符
            if not a == 0:
                #拼接之前和当前单位数的罗马字符
                res = res + (num_to_roman[num_list[i]]) * a
            num = b
            i = i + 1
        return res