LeetCode 12. 整数转罗马数字

class Solution {
     
public:
    string intToRoman(int num) {
     
        int value[] = {
     
            1000,
            900, 500, 400, 100,
            90, 50, 40, 10,
            9, 5, 4, 1
        };

        string repre[] = {
     
            "M",
            "CM", "D", "CD", "C",
            "XC", "L", "XL", "X",
            "IX", "V", "IV", "I"
        };

        string res;
        for(int i = 0; i <=12; i ++){
     
            while(num >= value[i]){
     
                num = num - value[i];
                res += repre[i];
            }
        }

        return res;
    }
};

你可能感兴趣的:(LeetCode)