我的想法是,把900,400,90,40,9,4都放到数字列表中,从大到小访问该数字列表,不断取模即可,但是速度上比较慢。
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
class Solution {
public:
int Num[13] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
string Sym[13] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
string intToRoman(int num) {
string res = "";
for(int i = 0;i<13;i++)
{
int t = num/Num[i];
int r = num%Num[i];
if(t==0)continue;
else
{
for(int k = 0;k<t;k++)
res = res + Sym[i];
}
if(r==0)break;
else
num = r;
}
return res;
}
};
快速做法:
public static String intToRoman(int num) {
String M[] = {"", "M", "MM", "MMM"};
String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
}