Integer to Roman

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

Vent_NCS

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

阅读量295

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Vent_NCS/article/details/66477670

本文介绍了一种将整数转换为罗马数字的方法。通过定义一个二维数组来存储罗马数字的不同位值，然后从最高位开始遍历整数，将其转换为对应的罗马数字表示形式。

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

题目

Given an integer, convert it to a roman numeral.

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

解答

class Solution {
public:
    string intToRoman(int num) {
        string ret = "";
        if (num <= 0) return ret;

        string roman[4][10] = {{"0", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                               {"0", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                               {"0", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                               {"0", "M", "MM", "MMM"}};
        int i = 0, k = 1000;

        for (i = 3; i >= 0; --i)
        {
            if (num / k != 0)
                ret += roman[i][num/k];
            num %= k;
            k /= 10;
        }

        return ret;
    }
};