12. 整数转罗马数字/C++

最新推荐文章于 2024-06-01 10:09:33 发布

Lambda_eta

最新推荐文章于 2024-06-01 10:09:33 发布

阅读量345

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/97624060

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了将整数转换为罗马数字的算法实现。通过使用C++代码示例，详细解释了如何根据罗马数字的构成规则进行转换，包括千、百、十和个位的特殊组合。

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

在这里插入图片描述

string intToRoman(int num) {
    vector<int> val = { 1000,900,500,400,100,90,50,40,10,9,5,4,1 };
	vector<string> dic = { "M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I" };
    string res;
    int i=0;
    while(num>0 && i<dic.size()){
        if(num >= val[i]){
            res += dic[i];
            num -= val[i];
        }else{
            ++i;
        }
    }
    return res;
}