码迷,mamicode.com
首页 > 其他好文 > 详细

12.整数转罗马数字

时间:2020-01-31 20:39:47      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:罗马数字   解法   end   span   string   str   rom   turn   贪心法   

题目描述:

解法:

贪心法

class Solution {
public:
    string intToRoman(int num) {
        vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        vector<string> roman={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};   
        string result;
            for(int i =0;i<roman.size();i++){
                while(num>=number[i]){   //注意=,以及这里需要用while,不能用if
                    result.append(roman[i]);
                    num -= number[i];
                }
            }
        return result;
    }
};

 

12.整数转罗马数字

标签:罗马数字   解法   end   span   string   str   rom   turn   贪心法   

原文地址:https://www.cnblogs.com/thefatcat/p/12246566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!