12.整数转罗马数字-贪心算法

最新推荐文章于 2023-12-20 17:10:16 发布

The_Dan

最新推荐文章于 2023-12-20 17:10:16 发布

阅读量64

点赞数

分类专栏：力扣每日刷题文章标签： leetcode

本文链接：https://blog.csdn.net/The_Dan/article/details/121760026

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

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