题目
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
解答
class Solution {
public:
string intToRoman(int num) {
string ret = "";
if (num <= 0) return ret;
string roman[4][10] = {{"0", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
{"0", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
{"0", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
{"0", "M", "MM", "MMM"}};
int i = 0, k = 1000;
for (i = 3; i >= 0; --i)
{
if (num / k != 0)
ret += roman[i][num/k];
num %= k;
k /= 10;
}
return ret;
}
};