原題鏈接：https://leetcode-cn.com/problems/integer-to-roman/

示例 1:

輸入: 3
輸出: "III"
示例 2:

輸入: 4
輸出: "IV"
示例 3:

輸入: 9
輸出: "IX"
示例 4:

輸入: 58
輸出: "LVIII"
解釋: L = 50, V = 5, III = 3.
示例 5:

輸入: 1994
輸出: "MCMXCIV"
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

分析題解：首先了解羅馬數(shù)字表示的規(guī)則，大數(shù)左邊出現(xiàn)小數(shù)表示減，大數(shù)右邊出現(xiàn)小數(shù)表示加，而且不會有三個以上的相同的字符同時出現(xiàn)，這是就可以把基礎的表示（逢5上一個臺階）給拓展一下：

例如1000,900,500

這樣中間加了一個900，就保證避免了出現(xiàn)四個相同的連在一起的問題

然后開始從大到小的排列好，開始遍歷，每次跟最大的比較，如果大于該值，則減去該值在最終答案的字符串（ans）上拼接相應的字符

class Solution {
public:
    string intToRoman(int num) {
        string ans = "";
        int key[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        string value[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        
        for(int i = 0 ; i < 13 ; i++){
            while(num >= key[i]){
                num -= key[i];
                ans += value[i];
            }
        }
        return ans;
    }
};