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
相关推荐
胖咕噜的稞达鸭16 小时前
算法日记分治:用归并排序解决逆序对问题
算法
代码or搬砖17 小时前
JVM垃圾回收算法
jvm·算法
Aaron158817 小时前
基于RFSOC+VU13P在5G波束成形中的技术应用分析报告
人工智能·算法·5g·fpga开发·硬件架构·信息与通信·基带工程
小丁努力不焦虑17 小时前
常考算法题
算法
C雨后彩虹17 小时前
亲子游戏问题
java·数据结构·算法·华为·面试
leoufung17 小时前
Bitwise AND of Numbers Range - 题解与思路
算法
乌萨奇也要立志学C++17 小时前
【洛谷】离散化专题 模板精讲 + 火烧赤壁 & 贴海报实战
数据结构·c++·算法
小龙报17 小时前
【算法通关指南:数据结构与算法篇 】二叉树相关算法题:1.新二叉树 2.二叉树的遍历
c语言·数据结构·c++·人工智能·物联网·算法·深度优先
AI视觉网奇17 小时前
ue 条件判断
笔记·算法·ue5