[LeetCode OJ]Integer to Roman

最新推荐文章于 2017-08-15 14:37:18 发布

原创最新推荐文章于 2017-08-15 14:37:18 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用贪心算法将整数转换为罗马数字的方法，并提供了类实现的示例。重点在于理解算法背后的逻辑和实现细节。

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

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

有了前面Roman to Integer的基础，本来想仿照着做一下，不过还是很复杂的样子……

网上查到的说是要用到贪心算法，这个以后自己还要仔细学，这里就简单看一看吧

class Solution {
public:
    string intToRoman(int num) {
        string roman[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; 
        string r;
        int n[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        int i;
        for(i = 0; num != 0; i++) {
            while(num >= n[i]) {
                num -= n[i];
                r += roman[i];
            }
        }
        return r;
    }
};

把几个比较麻烦的单独列出来，确实不错。