[leetcode] 【字符串】 12. Integer to Roman

最新推荐文章于 2021-04-18 13:32:43 发布

原创最新推荐文章于 2021-04-18 13:32:43 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #cpp

c-c++ 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode字符串

15 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1至3999范围内的整数。通过预定义的基数和符号映射表，采用循环遍历的方式逐位进行转换。

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

Given an integer, convert it to a roman numeral.

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

题意

把int型数据转换为罗马数字。

题解

根据罗马的转换制度由高到低转换即可

 
     const int radix[]
 = {1000, 900, 500, 400, 100, 90,

 
50,
 40, 10, 9, 5, 4, 1};

 
const string
 symbol[] = {"M", "CM", "D", "CD", "C", "XC",

 
"L", "XL", "X", "IX", "V", "IV", "I"};

class Solution {
public:
    string intToRoman(int num) {
        const int radix[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        const string symbol[] = {"M", "CM", "D", "CD", "C", "XC","L", "XL", "X", "IX", "V", "IV", "I"};
        string roman;
        for(int i=0;num>0;i++)
        {
            int count =num/radix[i];
            num%=radix[i];
            while(count-->0)
                roman+=symbol[i];
        }
        return roman;
    }
};