WEI-CHENG CHEN

解題

class Solution {
public:
    string intToRoman(int num) {
        string ans = "";
        vector<std::pair<int, std::string>> v = {
            {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"},
            {100, "C"}, {90, "XC"}, {50, "L"}, {40, "XL"},
            {10, "X"}, {9, "IX"}, {5, "V"}, {4, "IV"}, {1, "I"}
        };

        for(int i=0;i<v.size();i++){
            while(num>=v[i].first){
                ans+=v[i].second;
                num-=v[i].first;
            }
        }
        return ans;
    }
};