题目:给定一个数字,求出对应的罗马数字
算法:
从百度百科(http://baike.baidu.com/view/42061.htm?fr=aladdin#4)可以知道罗马数字组成的规则:
1. V 和 X 左边的小数字只能用 I
2. L 和 C 左边的小数字只能用 X
3. D 和 M 左边的小数字只能用 C
4. I,X,C 中任一个连用不可超过3个
5. 不能把 V,L,D 作为小数放在大数左边做减法,放在大数右边做加法只能用一个
所以,可以从这些规则中归纳如下:
IV:4
IX:9
XL:40
XC:90
CD:400
CM:900
public class Solution {
public static final String[] ROMAN_STRING = new String[]{
"M", "CM", "D", "CD", "C",
"XC", "L", "XL", "X", "IX",
"V", "IV", "I"};
public static final int[] ROMAN_VALUE = new int[]{
1000, 900, 500, 400, 100,
90, 50, 40, 10, 9,
5, 4, 1};
public String intToRoman(int num) {
String roman = new String();
while (num > 0) {
for (int i=0; i<ROMAN_VALUE.length; ++i) {
if (num >= ROMAN_VALUE[i]) {
roman += ROMAN_STRING[i];
num -= ROMAN_VALUE[i];
break;
}
}
}
return roman;
}
}