12. 整数转罗马数字
模拟题在纸上模拟一遍,列个表就可以了
class Solution {
public:
string intToRoman(int num) {
int values[] = {
1000,
900, 500, 400, 100,
90, 50, 40, 10,
9, 5, 4, 1
};
string reps[] = {
"M",
"CM", "D", "CD", "C",
"XC", "L", "XL", "X",
"IX", "V", "IV", "I",
};
string res;
for(int i = 0;i < 13;i ++)
{
while(num >= values[i])
{
num -= values[i];
res += reps[i];
}
}
return res;
}
};