12. Integer to Roman

最新推荐文章于 2025-08-08 00:00:33 发布

唐唐唐唐人

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记文章标签：罗马数字 leetcode

本文链接：https://blog.youkuaiyun.com/gcs6564157/article/details/52003237

LeetCode刷题笔记专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1至3999范围内的整数。通过构建字符串数组来对应千、百、十、个位上的不同罗马数字表示，该算法能够快速准确地完成转换。

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

题目：Integer to Roman

原题链接：https://leetcode.com/problems/integer-to-roman/

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

给出一个整数（1到3999，闭区间），返回它的罗马数字表示法。
这题可以和这条一起看：http://blog.youkuaiyun.com/gcs6564157/article/details/51980430
关于罗马数字的表示法就不再说了。

这题很简单，把所有的千位，百位，十位，各位都用罗马数字表示出来，然后判断数字需要几个千几个百几个十以及个位就行了。
代码如下：

class Solution {
public:
    string intToRoman(int num) {
        string th[] = {"", "M", "MM", "MMM"};
        string hu[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string te[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string ge[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        string ans;
        ans += th[num / 1000];
        ans += hu[num % 1000 / 100];
        ans += te[num % 100 / 10];
        ans += ge[num %10];
        return ans;
    }
};