leetcode 12. 整数转罗马数字

最新推荐文章于 2024-09-12 19:02:20 发布

Cubbyz

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量109

点赞数

分类专栏： leetcode 文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/ababy1024/article/details/123774911

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

12. 整数转罗马数字
在这里插入图片描述

cpp code:

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