Leetcode 第12题

string intToRoman(int num) {
        string res;
        vector<int> val{1000,900,500,400,100,90,50,40,10,9,5,4,1};
        vector<string> rom{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        for(int i=0;i<val.size();i++)
            while(num>=val[i])
            {
                res+=rom[i];
                num-=val[i];
            }
        return res;
    }