刷LeetCode（12）——Integer to Roman

最新推荐文章于 2020-02-20 00:35:33 发布

谢健

最新推荐文章于 2020-02-20 00:35:33 发布

阅读量304

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/xj178926426/article/details/78594164

版权

剑指offer 专栏收录该内容

25 篇文章 1 订阅

订阅专栏

刷LeetCode（12）——Integer to Roman

Code it now！ https://leetcode.com/problems/integer-to-roman/description/

Given an integer, convert it to a roman numeral.

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

科普了一下表达方式，理解了就不复杂了。

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

1. 相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
2. 小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、如：Ⅷ=8、Ⅻ=12；
3. 小的数字（限于 I、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
4. 正常使用时、连写的数字重复不得超过三次；

对照举例

·个位数举例

Ⅰ－1、Ⅱ－2、Ⅲ－3、Ⅳ－4、Ⅴ－5、Ⅵ－6、Ⅶ－7、Ⅷ－8、Ⅸ－9

·十位数举例

Ⅹ－10、Ⅺ－11、Ⅻ－12、XIII－13、XIV－14、XV－15、XVI－16、XVII－17、XVIII－18、XIX－19、XX－20、XXI－21、XXII－22、XXIX－29、XXX－30、XXXIV－34、XXXV－35、XXXIX－39、XL－40、L－50、LI－51、LV－55、LX－60、LXV－65、LXXX－80、XC－90、XCIII－93、XCV－95、XCVIII－98、XCIX－99

·百位数举例

C－100、CC－200、CCC－300、CD－400、D－500、DC－600、DCC－700、DCCC－800、CM－900、CMXCIX－999

·千位数举例

M－1000、MC－1100、MCD－1400、MD－1500、MDC－1600、MDCLXVI－1666、MDCCCLXXXVIII－1888、MDCCCXCIX－1899、MCM－1900、MCMLXXVI－1976、MCMLXXXIV－1984、MCMXC－1990、MM－2000、MMMCMXCIX－3999

解法：

在百度百科中看到这个解法，也只有这个解法最简单的，就没自己去实现其他解法。

#include <iostream>
#include <vector>

using namespace std;


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

        roman.append(c[3][num / 1000 % 10]);
        roman.append(c[2][num / 100 % 10]);
        roman.append(c[1][num / 10 % 10]);
        roman.append(c[0][num % 10]); 
        return roman;
    }
};

int main()
{
    int num = 0;
    cin >> num;
    cout << Solution().intToRoman(num) << endl; 

    return 0;
}