[TOC]
P012 Integer to Roman
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思路分析
这个和小学数学的考题类似了，比如问123是由几个100，几个10和几个1构成的？
关键就是找出构成数字的元数字：
二进制的元数字是0和1
十进制的元数字是0到9
罗马数字的元数字如下:
| 罗马字符 | I | V | X | L | C | D | M |
|---|---|---|---|---|---|---|---|
| 阿拉伯数字 | 1 | 5 | 10 | 50 | 100 | 500 | 1000 |
将输入数字按照这种方式拆分成几个千几个百……即可。
代码
java
public class Solution012 {
public static final String[][] base = { //
{ "", "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" } //
};
public String intToRoman(int num) {
StringBuilder sb = new StringBuilder();
sb.append(base[3][(num / 1000) % 10]);
sb.append(base[2][(num / 100) % 10]);
sb.append(base[1][(num / 10) % 10]);
sb.append(base[0][(num % 10)]);
return sb.toString();
}
public static void main(String[] args) {
Solution012 s12 = new Solution012();
int xs[] = { 1, 4, 6, 7, 9, 18, 19, 99, 3999 };
for (int x : xs) {
System.out.println(x + "-->" + s12.intToRoman(x));
}
}
}
