python-leetcode-整数转罗马数字

12. 整数转罗马数字 - 力扣(LeetCode)

python 复制代码
class Solution:
    def intToRoman(self, num: int) -> str:
        # 罗马数字映射表
        roman_map = [
            (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")
        ]
        
        # 初始化结果字符串
        roman = ""
        
        # 遍历映射表
        for value, symbol in roman_map:
            if num == 0:
                break
            # 将当前数值尽可能多地减去
            count = num // value
            roman += symbol * count
            num %= value
        
        return roman
相关推荐
穗余20 分钟前
WEB3全栈开发——面试专业技能点P6后端框架 / 微服务设计
面试·职场和发展
蒙奇D索大24 分钟前
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述
数据结构·算法·图论·广度优先·图搜索算法
trouvaille25 分钟前
哈希数据结构的增强
算法·go
我不是小upper40 分钟前
L1和L2核心区别 !!--part 2
人工智能·深度学习·算法·机器学习
穗余2 小时前
WEB3全栈开发——面试专业技能点P5中间件
中间件·面试·职场和发展
liujing102329292 小时前
Day09_刷题niuke20250609
java·c++·算法
不7夜宵2 小时前
力扣热题100 k个一组反转链表题解
算法·leetcode·链表
蒟蒻小袁3 小时前
力扣面试150题--课程表
算法·leetcode·面试
闻缺陷则喜何志丹3 小时前
【动态规划】B4336 [中山市赛 2023] 永别|普及+
c++·算法·动态规划·洛谷