C++之整数转化为罗马数字（11）---《那些奇怪的算法》

参考：《one-day-one-leetcode》

要求：将整形数字转化为罗马数字，我们都知道罗马数字有7个，分别为I(1),V(5),X(10),L(50),C(100),D(500),M(1000)，这有个弊端，就是我们需要限制我们的输入在1~3999内，因为大于3999或者小于1无法使用罗马数字表示！

代码实现：

1）_simple我们列举了所有可能出现的情况，然后进行相应的匹配，代码逻辑简单；

2）第二种我们按照分类情况进行讨论，逻辑上比较简单，但是代码实现比较冗余。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

string intToRoman_simple(int num){
int values[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
string numerals[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
string str = "";
for (int i = 0; i < sizeof(values) / sizeof(values[0]); i++){
string str_t = "";
while (num >= values[i]){
num -= values[i];
str_t += numerals[i];
}
str += str_t;
}
return str;
}
string intToRoman(int num){
string str = "";
string roman[7] = { "I", "V", "X",
"L", "C", "D", "M" };
int j = 0;
while (num){
string str_t = "";
int temp = num % 10;
if (temp < 4){
int count = temp;
while (count--){
str_t += roman[j];
}
}
else if (temp == 4){
str_t += roman[j];
str_t += roman[j + 1];
}
else if (temp >= 5 && temp <= 8){
str_t += roman[j + 1];
int count = temp - 5;
while (count--){
str_t += roman[j];
}
}
else{
str_t += roman[j];
str_t += roman[j + 2];
}
str = str_t + str;
cout << str_t << endl;
cout << str << endl;
cout << "==================" << endl;
num /= 10;
j = j + 2;
}
return str;

}
int main(){
int num = 3745;
cout << intToRoman_simple(num) << endl;
return 0;
}

运行结果：