LeetCode12.整数转罗马数字

最新推荐文章于 2024-08-21 10:11:50 发布

Xin_Hack

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量68

点赞数

分类专栏： LeeCode系统刷题之旅

本文链接：https://blog.csdn.net/m0_51691373/article/details/128503705

版权

C++ 罗马数字整数转换算法编程

关键词由CSDN通过智能技术生成

LeeCode系统刷题之旅专栏收录该内容

37 篇文章 0 订阅

订阅专栏

12. 整数转罗马数字
模拟题在纸上模拟一遍，列个表就可以了

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;
        for(int i = 0;i < 13;i ++)
        {
            while(num >= values[i])
            {
                num -= values[i];
                res += reps[i];
            }
        }
        return res;
    }
};