题目:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
基本字符
|
I
|
V
|
X
|
L
|
C
|
D
|
M
|
相应的阿拉伯数字表示为
|
1
|
5
|
10
|
50
|
100
|
500
|
1000
|
-
相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ = 3;
-
小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数, 如:Ⅷ = 8;Ⅻ = 12;
-
小的数字,(限于Ⅰ、X 和C)在大的数字的左边,所表示的数等于大数减小数得到的数,如:Ⅳ= 4;Ⅸ= 9;
-
正常使用时,连写的数字重复不得超过三次。(表盘上的四点钟“IIII”例外)
- 在一个数的上面画一条横线,表示这个数扩大1000倍。
列出每一位可能出现的所有情况,用一个二维数组表示出这些情况。然后循环到每一位上,用字符串拼接一下即可。
代码:
public String intToRoman(int num) {
/*列出每一位可能出现的所有情况,用一个二维数组表示出这些情况。然后循环到每一位上,用字符串拼接一下即可。
* */
String roman[][] = {
{
"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"
},
{
"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"
},
{
"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"
},
{
"", "M", "MM", "MMM"
}
};
String result = "";
int digit = 0;
while (num != 0) {
int remain = num % 10;
result = roman[digit][remain] + result;
num = num / 10;
digit++;
}
return result;
}