leetcode 日经贴，Cpp code -Integer to Roman

bachelorchen

于 2015-04-28 16:10:02 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Cpp 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/45337357

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现。通过定义特定的字符串基和数值范围判断，该方法能够准确地将输入的整数转换成对应的罗马数字表示形式。

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

Integer to Roman

class Solution {
public:
    string getstring(string base, int v) {
        string ret = "";
        //v in [0, 9]
        if (v <= 3) {
            for (int i = 0; i < v; ++i) {
                ret += base[0];
            }
        } else if (v == 4) {
            ret = base.substr(0, 2);
        } else if (v < 9) {
            ret = base[1];
            for (int i = 0; i < v - 5; ++i) {
                ret += base[0];
            }
        } else if (v == 9) {
            ret = base[0];
            ret += base[2];
        }
        return ret;
    }
    string intToRoman(int num) {
        string ans = "";
        string bases[3] = {"IVX", "XLC", "CDM"};
        int th = num / 1000;
        num %= 1000;
        for (int i = 0; i < th; ++i) {
            ans += 'M';
        }
        ans += getstring(bases[2], num / 100);
        num %= 100;
        ans += getstring(bases[1], num / 10);
        ans += getstring(bases[0], num % 10);
        return ans;
    }
};