LeetCode12.整数转落马数字

原题链接：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.

分析题解：首先了解罗马数字表示的规则，大数左边出现小数表示减，大数右边出现小数表示加，而且不会有三个以上的相同的字符同时出现，这是就可以把基础的表示（逢5上一个台阶）给拓展一下：

例如1000,900,500

这样中间加了一个900，就保证避免了出现四个相同的连在一起的问题

然后开始从大到小的排列好，开始遍历，每次跟最大的比较，如果大于该值，则减去该值在最终答案的字符串（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;
    }
};