LeetCode 12. Integer to Roman

描述

把数字转换成罗马数字

解决

---

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