12. Integer to Roman

最新推荐文章于 2024-01-03 14:56:38 发布

glory_lee

最新推荐文章于 2024-01-03 14:56:38 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/glory_lee/article/details/69568867

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法。利用贪心算法每次选取最大可能的罗马数值进行组合，确保输入范围在1到3999之间。通过数组存储罗马数字字符与对应的整数值，实现简洁高效的转换。

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

Description:

iven an integer, convert it to a roman numeral.

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

思路：题目还是算简单的吧，规定了1到3999的范围，我直接利用了贪心算法，每次都取最大的那个数，组合起来就解决了问题

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