Integer to Roman

最新推荐文章于 2025-08-22 19:21:44 发布

ststns

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ststns/article/details/40109127

学习专栏收录该内容

122 篇文章

订阅专栏

本文提供两种将整数转换为罗马数字的方法：一种通过直接映射千位、百位、十位和个位数；另一种采用递归方式逐次减去罗马数值对应的整数值。代码实现简洁明了，易于理解。

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

Given an integer, convert it to a roman numeral.

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

网上都比较喜欢用recursion,我个人觉得脱了裤子放屁。。。。

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

网上的答案超一遍，学习。。。

class Solution {
public:
    string intToRoman(int num) {
        static int vals[]=   {1000, 900,  500, 400,  100,  90,  50,  40,  10,  9,  5,   4,  1};
        static string refs[]={"M",  "CM", "D", "CD", "C", "XC", "L", "XL","X","IX","V","IV","I" };
        int size=sizeof(vals)/sizeof(int);
        for(int i=0;i<size;i++){
            if(vals[i]<=num)
                return refs[i]+intToRoman(num-vals[i]);
        }
        return "";
    }
};

略无聊。。。。