将数字转换为罗马数字（Integer to Roman）

最新推荐文章于 2025-03-02 20:11:27 发布

荣耀王者荣耀

最新推荐文章于 2025-03-02 20:11:27 发布

阅读量2.2k

点赞数

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/u011429899/article/details/78240199

版权

ACM 专栏收录该内容

7 篇文章

订阅专栏

该博客讨论了如何将1到3999之间的数字转换为罗马数字。介绍了罗马数字的基本符号及其组合规则，包括重复表示和大小数字的加减原则。通过理解这些规则，可以构建算法解决此类转换问题。

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

https://leetcode.com/problems/integer-to-roman/description/

题目大意：将数字转化为罗马数字（数字范围1--3999）

思路：罗马数字的构成

1(I) 5(V) 10(X) 50(L) 100(C) 500(D) 1000(M)

以上重复几次就是几倍，如20（XX）

不过最多只能重复3次，因此有5，50，500的表示。小大是减如40=50-10（XL）大小是加60=50+10(LX)

因此只要会表示出个级，十级，百级，千级，一个数就可以表示了

class Solution {
public:
    string intToRoman(int num) {
        string M[]={"","M","MM","MMM"};
        string C[]={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        string X[]={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        string I[]={"","I","II","III","IV","V","VI","VII","VIII","IX"};
        return M[num/1000]+C[(num%1000)/100]+X[(num%100)/10]+I[(num%10)];
    }
};