整数转化为罗马数字

• 题目描述

给定一个整数，将其转换为罗马数字。
输入保证在1到3999的范围内。

---

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