LeetCode OJ 12 Integer to Roman

LLL_mj

于 2015-10-21 06:35:18 发布

阅读量585

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode OJ刷题日记

本文链接：https://blog.youkuaiyun.com/LLL_mj/article/details/49299181

LeetCode OJ刷题日记专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法。通过定义阿拉伯数字与罗马数字之间的映射关系，采用递减匹配的方式实现转换。适用于1到3999范围内的整数。

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

题目：

Given an integer, convert it to a roman numeral.

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

难度： medium

思路：

找到罗马数字对应阿拉伯数字的规律即可。将数字对应序列从大到小排列，每次减掉可以减掉的最大数，换成对应的罗马字母即可

代码如下：

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