12. Integer to Roman

最新推荐文章于 2024-01-03 14:56:38 发布

FreeeLinux

最新推荐文章于 2024-01-03 14:56:38 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/FreeeLinux/article/details/53068662

Leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法，并提供了一个简单的C++实现示例。输入范围限定在1到3999之间。

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

Given an integer, convert it to a roman numeral.

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

题目这样出就有点坑了，我一开始根本不知道罗马数字什么1000的怎么表示，甚至都不知罗马数字还有1000...

不说了，其实挺简单了，就是把输入的数字用罗马数字表示出来，罗马数字用字符串表示，代码如下：

class Solution {
public:
    string intToRoman(int num) {
        string romans[] = {"I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"};
        int nums[]      = {1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000};
        
        string s("");
        int pos = 12;
        while(pos >= 0){
            if(num / nums[pos]){
                s += romans[pos];
                num -= nums[pos];
            }
            else
                --pos;
        }
        return s;
    }
};