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

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

原创最新推荐文章于 2025-02-10 21:22:44 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

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

248 篇文章

订阅专栏

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

在这里插入图片描述

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;
}