力扣 12 整数转罗马数字

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

参考链接：

https://leetcode-cn.com/problems/integer-to-roman/solution/tan-xin-suan-fa-by-liweiwei1419/

贪心思想，按照贪心的方式，尽可能先选出大的数字进行转换。