思想:
罗马数字基本规则:
#1 基本字符
罗马数字 | I | V | X | L | C | D | M |
阿拉伯数字 | 1 | 5 | 10 | 50 | 100 | 500 | 1000 |
#2 相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;
#3 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;
#4 基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。
#5 不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。
#6 V 和X 左边的小数字只能用Ⅰ。
#7 L 和C 左边的小数字只能用X。
#8 D 和M 左边的小数字只能用C。
#9 小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;
#10 正常使用时,连写的数字重复不得超过三次。
class Solution {
public:
string intToRoman(int num) {
//1000,500,100,50,10,5,1
const int radix[] ={1000,900,500,400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
const string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
string roman;
for(int i=0;num>0;i++) {
int count = num/radix[i];
num = num%radix[i];
for(;count>0;count--) {
roman = roman+symbol[i];
}
}
return roman;
}
};