class Solution {
public:
string intToRoman(int num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int nums[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
string symbols[]= {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
string result;
int i=0;
while(num>0)
{
int times=num/nums[i];
num=num-nums[i]*times;
while(times>0)
{
result+=symbols[i];
times--;
}
++i;
}
return result;
}
};
解题思路:
Just put special cases together with normal symbols...
每个区间间隔内添加一个specal case 比如:1和5之间的4;5和10之间9。。。
基本规则如下:
基本字符:
I、V、X、L、C、D、M
相应的
阿拉伯数字表示为:
1、5、10、50、100、500、1000
-
相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;
-
小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;
-
小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;
-
正常使用时,连写的数字重复不得超过三次。(表盘上的四点钟“IIII”例外)
-
在一个数的上面画一条横线,表示这个数扩大1000倍。