12. Integer to Roman

最新推荐文章于 2024-01-03 14:56:38 发布

逗逗军001

最新推荐文章于 2024-01-03 14:56:38 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一Leetcode 文章标签： leetcode-c

本文链接：https://blog.youkuaiyun.com/u010956473/article/details/75617544

每天一Leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1到3999范围内的整数。通过分析罗马数字的书写规则，设计了一个C++类来完成转换过程。

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

题目：

Given an integer, convert it to a roman numeral.

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

分析：

罗马数字的规律：

 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如：Ⅷ=8、Ⅻ=12；
 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
 正常使用时、连写的数字重复不得超过三次；
 在一个数的上面画一条横线、表示这个数扩大 1000 倍。

那我们可以将罗马数字和整数一一对应了

1-10 I II III IV V VI VII VIII IX X
10-100 X XX XXX XL L LX LXX LXXX XC C
100-1000 C CC CCC CD DC DCC DCCC CM M
1000-3000 M MM MMM

解题：

class Solution {
    public:
        string intToRoman(int num) {
            static const string s[4][10]= 
            { 
                {"","I","II","III","IV","V","VI","VII","VIII","IX"},
                {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
                {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
                {"","M","MM","MMM"},
            };

            return s[3][num/1000%10] + s[2][num/100%10] + s[1][num/10%10] + s[0][num%10];
        }
    };