Leetcode 第12题

最新推荐文章于 2024-05-30 23:36:16 发布

原创最新推荐文章于 2024-05-30 23:36:16 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文深入探讨了将整数转换为罗马数字的算法实现。通过使用C++代码示例，详细解释了如何通过循环和条件判断，将阿拉伯数字转换为其对应的罗马数字表示。此算法适用于所有需要进行此类转换的场景，如时钟显示、编号系统等。

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