leetcode012：Integer to Roman

問題描述

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

問題分析

阿拉伯數字轉羅馬數字，只要瞭解了規則(請看參考鏈接，解釋的很清晰)，代碼還是很簡單的。範圍是1到3999，所以千位單獨處理，而個十百位的處理邏輯完全一致：0123、4、5678、9四類情況。

代碼

class Solution {
public:
    string intToRoman(int num) {
        string ans;
        int q = num / 1000;//千位
        for (int i = 0; i < q; i++){
            ans += 'M';
        }
        q = num / 100 % 10;//百位
        if (q == 9) ans += "CM";
        else if (q >= 5){
            ans += 'D';
            for (int i = 0; i < q - 5; i++)
                ans += 'C';
        }
        else if (q == 4)
            ans += "CD";
        else
        {
            for (int i = 0; i < q; i++)
                ans += 'C';
        }
        q = num / 10 % 10;//十位
        if (q == 9) ans += "XC";
        else if (q >= 5){
            ans += 'L';
            for (int i = 0; i < q - 5; i++)
                ans += 'X';
        }
        else if (q == 4)
            ans += "XL";
        else
        {
            for (int i = 0; i < q; i++)
                ans += 'X';
        }
        q = num % 10;//個位
        if (q == 9) ans += "IX";
        else if (q >= 5){
            ans += 'V';
            for (int i = 0; i < q - 5; i++)
                ans += 'I';
        }
        else if (q == 4)
            ans += "IV";
        else
        {
            for (int i = 0; i < q; i++)
                ans += 'I';
        }
        return ans;
    }
};