leetcode -- 12. Integer to Roman

最新推荐文章于 2022-05-05 16:31:36 发布

no_pain_no_gain

最新推荐文章于 2022-05-05 16:31:36 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u012792707/article/details/76068086

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。通过定义字符串数组和整数数组来对应罗马数字及其对应的数值，使用while循环遍历数组进行匹配并减去相应的数值，最终得到罗马数字表示。

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

题目：https://leetcode.com/problems/integer-to-roman/#/description

代码：

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