Integer to Roman

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

shzxrt

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

阅读量488

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/shzxrt/article/details/29357013

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

Integer to Roman

Given an integer, convert it to a roman numeral.

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

首先要了解罗马字，网上查吧。。。思路很简单了，从高位开始计算，一次递减，最后得到结果。

string intToRoman(int num) {
        map<int,string> roman;
        roman.insert(make_pair(1000,"M"));
        roman.insert(make_pair(900,"CM"));
        roman.insert(make_pair(500,"D"));
        roman.insert(make_pair(400,"CD"));
        roman.insert(make_pair(100,"C"));
        roman.insert(make_pair(90,"XC"));
        roman.insert(make_pair(50,"L"));
        roman.insert(make_pair(40,"XL"));
        roman.insert(make_pair(10,"X"));
        roman.insert(make_pair(9,"IX"));
        roman.insert(make_pair(5,"V"));
        roman.insert(make_pair(4,"IV"));
        roman.insert(make_pair(1,"I"));
        
        string ans;
        for(map<int,string>::reverse_iterator it = roman.rbegin(); it != roman.rend(); it++){  //因为要从高位开始，所以这里用reverse_iterator
            while(num >= it -> first){
                ans += it -> second;
                num -= it -> first;
            }
        }
        return ans;    
    }