leetcode题解||Integer to Roman问题

最新推荐文章于 2025-08-12 12:49:47 发布

hustyangju

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量819

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：罗马数字 leetcode

本文链接：https://blog.youkuaiyun.com/hustyangju/article/details/44412283

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一个将1到3999范围内的整数转换为罗马数字的算法，并通过实例展示了如何实现这一过程。通过遵循罗马数字的书写规则，该算法有效地解决了整数到罗马数字的转换问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem：

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

将1-3999的整数转换为罗马数字

thinking：

（1）

对照举例

个位数举例
Ⅰ,1 】Ⅱ，2】 Ⅲ，3】 Ⅳ，4 】Ⅴ，5 】Ⅵ，6】Ⅶ，7】 Ⅷ，8 】Ⅸ，9 】
十位数举例
Ⅹ，10】 Ⅺ，11 】Ⅻ，12】 XIII,13】 XIV,14】 XV,15 】XVI,16 】XVII,17 】XVIII,18】 XIX,19】 XX,20】 XXI,21 】XXII,22 】XXIX,29】 XXX,30】 XXXIV,34】 XXXV,35 】XXXIX,39】 XL,40】 L,50 】LI,51】 LV,55】 LX,60】 LXV,65】 LXXX,80】 XC,90 】XCIII,93】 XCV,95 】XCVIII,98】 XCIX,99 】
百位数举例
C,100】 CC,200 】CCC,300 】CD,400】 D,500 】DC,600 】DCC,700】 DCCC,800 】CM,900】 CMXCIX,999】
千位数举例
M,1000】 MC,1100 】MCD,1400 】MD,1500 】MDC,1600 】MDCLXVI,1666】 MDCCCLXXXVIII,1888 】MDCCCXCIX,1899 】MCM,1900 】MCMLXXVI,1976】 MCMLXXXIV,1984】 MCMXC,1990 】MM,2000 】MMMCMXCIX,3999】

（2）避免N多条件判断的技巧：利用罗马数字自身的规律，减去一个基数，来简化复杂度

code：

class Solution {
public:
    string intToRoman(int num)
    {
        int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
        string numerals[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
        string result;
        for (int i = 0; i < 13; i++) {
            while (num >= values[i]) {
                num -= values[i];
                result.append(numerals[i]);
            }
        }
        return result;
    }
};