LeetCode12：整数转罗马数字

wwwsctvcom

已于 2022-09-17 14:35:09 修改

阅读量136

点赞数

分类专栏：刷题记录文章标签： leetcode 算法

于 2022-09-17 14:12:13 首次发布

本文链接：https://blog.csdn.net/wwwsctvcom/article/details/126904842

版权

刷题记录专栏收录该内容

20 篇文章 0 订阅

订阅专栏

一、题目

12. 整数转罗马数字 - 力扣（LeetCode）

二、题解

递归法：

class Solution {
public:
    string intToRoman(int num) {
        if (num >= 1000) {
            return "M" + intToRoman(num - 1000);
        } else if (num >= 900) {
            return "CM" + intToRoman(num - 900);
        } else if (num >= 500) {
            return "D" + intToRoman(num - 500);
        } else if (num >= 400) {
            return "CD" + intToRoman(num - 400);
        } else if (num >= 100) {
            return "C"+intToRoman(num - 100);
        } else if(num >= 90) {
            return "XC" + intToRoman(num - 90);
        } else if (num >= 50) {
            return "L" + intToRoman(num - 50);
        } else if(num >= 40) {
            return "XL" + intToRoman(num - 40);
        } else if (num >= 10) {
            return "X" + intToRoman(num - 10);
        } else if(num >= 9) {
            return "IX" + intToRoman(num - 9);
        } else if(num >= 5) {
            return "V" + intToRoman(num - 5);
        } else if(num >= 4) {
            return "IV" + intToRoman(num - 4);
        } else if(num >= 1) {
            return "I"+ intToRoman(num-1);
        } else {
            return "";
        }
    }
};

贪心算法：图解贪心哈希表 - 整数转罗马数字 - 力扣（LeetCode）

class Solution {
public:
    string intToRoman(int num) {
        int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        string reps[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        string res;
        int 
        for (int i = 0; i < 13; i ++ )  //这里不使用图里的count了，一遍一遍来就行了
            while(num >= values[i])
            {
                num -= values[i];
                res += reps[i];
            }
        return res;
    }
};