Leetcode#12 Integer to Roman

原题地址

找规律+模拟，真没啥可说的。

代码：

string intToRoman(int num) {
        string res;
        
        while (num >= 1000) {
            res += "M";
            num -= 1000;
        }
        if (num >= 900) {
            res += "CM";
            num -= 900;
        }
        if (num >= 500) {
            res += "D";
            num -= 500;
        }
        if (num >= 400) {
            res += "CD";
            num -= 400;
        }
        while (num >= 100) {
            res += "C";
            num -= 100;
        }
        if (num >= 90) {
            res += "XC";
            num -= 90;
        }
        if (num >= 50) {
            res += "L";
            num -= 50;
        }
        if (num >= 40) {
            res += "XL";
            num -= 40;
        }
        while (num >= 10) {
            res += "X";
            num -= 10;
        }
        if (num >= 9) {
            res += "IX";
            num -= 9;
        }
        if (num >= 5) {
            res += "V";
            num -= 5;
        }
        if (num >= 4) {
            res += "IV";
            num -= 4;
        }
        while (num >= 1) {
            res += "I";
            num--;
        }
        
        return res;
}