Integer to Roman

最新推荐文章于 2022-07-26 11:13:15 发布

尘埃092

最新推荐文章于 2022-07-26 11:13:15 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/chenansic/article/details/38728181

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。通过定义字符串数组和数值数组来匹配罗马数字与对应的整数值，并使用循环遍历的方式进行转换。

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

class Solution {
public:
    string intToRoman(int num) {
        string ret;
        string x[] = {"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 };  
        while( num )
        {
            for( int i = 0; i < 13; i++ )
            {
                if( num >= value[i] )
                {
                    ret.append(x[i]);
                    num -= value[i];
                    break;
                }
            }
        }
        return ret; 
    }
};