python解题：；整数转罗马数字

敲代码的哆来a梦

于 2022-06-11 17:33:15 发布

阅读量176

点赞数

本文链接：https://blog.csdn.net/xihuanyigeren2017/article/details/125236723

版权

贪心算法罗马数字 Python 整数转换哈希映射

关键词由CSDN通过智能技术生成

def luomashuzi(nums: int) -> str:
    hashmap = {1000: 'M', 900: 'CM', 500: 'D', 400: 'CD', 100: 'C', 90: 'XC', 50: 'L', 40: 'XL', 10: 'X', 9: 'IX',5: 'V', 4: 'IV', 1: 'I'}
    res = ''
    for key in hashmap:
        if nums // key != 0:
            count = nums // key
            res += hashmap[key] * count
            nums %= key
    return res

---------------------------------------------------------------------------------------------------------------------------

解题思路：

贪心算法：我们每次尽量使用最大的数来表示。比如对于 1479 这个数，如果我们每次尽量用最大的数来表示，依次选 1000，400，70，9，会得到正确结果 MCDLXXIX。

所以，我们将哈希表按照从大到小的顺序排列，然后遍历哈希表，直到表示完整个输入。