力扣-12 整数转罗马数字

最新推荐文章于 2022-05-04 11:27:44 发布

hero_th

最新推荐文章于 2022-05-04 11:27:44 发布

阅读量100

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_45774972/article/details/119054342

版权

LeetCode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

Problem Description

在这里插入图片描述

Example

在这里插入图片描述

AC Code

class Solution {
public:
    string intToRoman(int num) {
        unordered_map<int,string> map;
        int arr[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000};
        map[1]="I";
        map[4]="IV";
        map[5]="V";
        map[9]="IX";
        map[10]="X";
        map[40]="XL";
        map[50]="L";
        map[90]="XC";
        map[100]="C";
        map[400]="CD";
        map[500]="D";
        map[900]="CM";
        map[1000]="M";
        string res;
        for(int i=12;i>=0;i--)
        {
            int count=num/arr[i];
            while(count){
                res+=map[arr[i]];
                count--;
            }
            num%=arr[i];
        }
        return res;
    }
};