LeetCode之旅（18）

最新推荐文章于 2024-05-04 20:52:39 发布

木薏米

最新推荐文章于 2024-05-04 20:52:39 发布

阅读量315

点赞数

分类专栏：算法学习文章标签： LeetCode

本文链接：https://blog.csdn.net/xy14qg/article/details/38898125

版权

算法学习专栏收录该内容

40 篇文章 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.

贪心

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