Leetcode - 12整数转罗马数字

最新推荐文章于 2025-02-10 21:22:44 发布

阿扬来了

最新推荐文章于 2025-02-10 21:22:44 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/robinsont/article/details/94141509

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了将整数转换为罗马数字的算法实现，通过一一对应原则，特别关注900、400、90、40、9、4等特殊情况的处理，提供了一个简洁高效的C++代码示例。

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

12 整数转罗马数字

题目描述

在这里插入图片描述

题目分析

按照“一一对应”原则，注意对900，400，90，40，9，4特殊处理即可。

代码如下：

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