12. Integer to Roman

最新推荐文章于 2022-10-20 18:00:00 发布

原创最新推荐文章于 2022-10-20 18:00:00 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种将1至3999之间的十进制数转换为罗马数字的算法。通过定义一个映射表，该算法从最高位开始，逐位进行转换，直到所有位都被处理。代码实现使用了C++，并展示了如何通过循环遍历映射表来构建罗马数字字符串。

题意

给定一个1——3999的自然数，转成罗马数。

思路

就按十进制数的int->string的思路。
寻找从大到小依次遍历即可。

代码

class Solution {
public:
    string res;
    int now;
    map<int, string> mp;
    void loop(int n)
    {
        while (now >= n)
        {
            now -= n;
            res += mp[n];
        }
    }
    string intToRoman(int num) {
        mp[1000] = "M"; mp[900] = "CM"; mp[500] = "D"; mp[400] = "CD";
        mp[100] = "C"; mp[90] = "XC";mp[50] = "L"; mp[40] = "XL";
        mp[10] = "X"; mp[9] = "IX";mp[5] = "V"; mp[4] = "IV"; mp[1] = "I";
        now = num;
        loop(1000); loop(900);loop(500); loop(400);
        loop(100); loop(90);loop(50); loop(40);
        loop(10); loop(9);loop(5); loop(4); loop(1);
        return res;
    }
};