LeetCode算法题之int to Roman

最新推荐文章于 2022-03-25 19:34:53 发布

原创最新推荐文章于 2022-03-25 19:34:53 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

22 篇文章

订阅专栏

C++语言学习

11 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的方法，并提供了一个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.
将数字转换为罗马数字表示。
解题思路：
按照罗马数字组数标准组合即可，附罗马数字百度百科：http://baike.baidu.com/link?url=UUF_EffApqqZ3Hh2K_7f8NOYpFYIAtk8oWQMWkmN1KnO3TOeiitCwubqKI_boYSlsKOEij4zrwMT0oGN4Ev0YK

class Solution
{
public:

    string intToRoman(int num)
    {
        map<int, char> Int_Roman;
        Int_Roman.insert(pair<int,char>(1,'I'));
        Int_Roman.insert(pair<int,char>(5,'V'));
        Int_Roman.insert(pair<int,char>(10,'X'));
        Int_Roman.insert(pair<int,char>(50,'L'));
        Int_Roman.insert(pair<int,char>(100,'C'));
        Int_Roman.insert(pair<int,char>(500,'D'));
        Int_Roman.insert(pair<int,char>(1000,'M'));
        string result;
        if(num<0 || num >3999)
            return "";
        //确定个十百千位，他们相加起来正好等于num
        int single = num % 10;
        int ten = num % 100 - single;
        int hundred = num % 1000 - num % 100;
        int thousand = num - num % 100;
        //确定千位
        for(int j=0; j<thousand/1000; j++ )
        {
            result += Int_Roman[1000];
        }
        //确定百位
        if(hundred == 900)
        {
            result += "CM";
        }
        else if(hundred == 400)
        {
            result += "CD";

        }
        else if(hundred < 400)
        {
            for(int j=0; j<hundred/100; j++ )
            {
                result += Int_Roman[100];
            }
        }
        else
        {
            result += 'D';
            for(int j=0; j<(hundred - 500)/100; j++ )
            {
                result += Int_Roman[100];
            }
        }
        //确定十位
        if(ten == 90)
        {
            result += "XC";
        }
        else if(ten == 40)
        {
            result += "XL";

        }
        else if(ten < 40)
        {
            for(int j=0; j<ten/10; j++ )
            {
                result += Int_Roman[10];
            }
        }
        else
        {
            result += 'L';
            for(int j=0; j<(ten - 50)/10; j++ )
            {
                result += Int_Roman[10];
            }
        }
        //确定个位
        if(single == 9)
        {
            result += "IX";
        }
        else if(single == 4)
        {
            result += "IV";

        }
        else if(single < 4)
        {
            for(int j=0; j<single/1; j++ )
            {
                result += Int_Roman[1];
            }
        }
        else
        {
            result += 'V';
            for(int j=0; j<(single - 5)/1; j++ )
            {
                result += Int_Roman[1];
            }
        }
//.....................................................
    return result;
    }
};