leetcode刷题. 12. 整数转罗马数字. 打卡题

最新推荐文章于 2023-07-12 13:47:13 发布

原创最新推荐文章于 2023-07-12 13:47:13 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

【算法】同时被 2 个专栏收录

114 篇文章

订阅专栏

【leetcode刷题】

95 篇文章

订阅专栏

本文介绍了一个将整数转换为罗马数字的算法实现。通过定义数组存储罗马数字对应的数值和符号，使用循环遍历的方式，计算出整数在罗马数字体系中的表达形式。

没什么技巧吧！打卡题。

    int numbers[13] {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
    string rome_numbers[13] {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};

    string intToRoman(int num) {
        
        string output;
        for(int i = 12; i >= 0; i--) {

            int quotient = num / numbers[i];
            for(int j = 0; j < quotient; j++)
                output += rome_numbers[i];
            
            num %= numbers[i];
        }
        return output;
    }