整数转罗马数字:link
1. 题目分析
1,会第一时间想到查表。
2.还有一种减少表大小的方法。reference
2.示例代码
class Solution {
public:
string intToRoman(int num) {
// bit decade hundred thousand
vector<string> bit = {"", "I" , "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
vector<string> decade = {"", "X", "XX", "XXX", "XL", "L" , "LX", "LXX", "LXXX", "XC"};
vector<string> hundred = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
vector<string> thousand = {"", "M", "MM", "MMM"};
return thousand[num/1000] + hundred[num % 1000 / 100] + decade[num % 100 / 10] + bit[num % 10];
}
};