真题:罗马数字
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。 之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现 0 的概念! 罗马数字的表示主要依赖以下几个基本符号:
I --> 1
V --> 5
X --> 10
L --> 50
C --> 100
D --> 500
M --> 1000
这里,我们只介绍一下 1000 以内的数字的表示法。
单个符号重复多少次,就表示多少倍。最多重复 3 次。比如: CCC 表示 300 ;XX 表示 20,但 150 并不用 LLL 表示,这个规则仅适用于 I X C M。
如果相邻级别的大单位在右,小单位在左,表示大单位中扣除小单位。比如: IX 表示 9; IV 表示 4 ;XL 表示 40;49 = XLIX。
更多的示例参见下表,你找到规律了吗?
I = 1
II = 2
III = 3
IV = 4
V = 5
VI = 6
VII = 7
VIII = 8
IX = 9
X = 10
XI = 11
XII = 12
XIII = 13
XIV = 14
XV = 15
XVI = 16
XVII = 17
XVIII = 18
XIX = 19
XX = 20
XXI = 21
XXII = 22
XXIX = 29
XXX = 30
XXXIV = 34
XXXV = 35
XXXIX = 39
XL = 40
L = 50
LI = 51
LV = 55
LX = 60
LXV = 65
LXXX = 80
XC = 90
XCIII = 93
XCV = 95
XCVIII = 98
XCIX = 99
C = 100
CC = 200
CCC = 300
CD = 400
D = 500
DC = 600
DCC = 700
DCCC = 800
CM = 900
CMXCIX = 999
本题目的要求是:请编写程序,由用户输入若干个罗马数字串,程序输出对应的十进制表示。
输入格式是:第一行是整数 n,表示接下来有 n 个罗马数字(n<100)。 以后每行一个罗马数字。罗马数字大小不超过 999。 要求程序输出 n 行,就是罗马数字对应的十进制数据。
例如,用户输入:
3
LXXX
XCIII
DCCII
则程序应该输出:
80
93
702
思路:枚举法
特殊情况有限:
IV:4 IX:9
XL:40 XC:90
CD:400 CM:900
解法一:枚举+补偿法
public static int convert(String s){
//在程序中枚举
int sum = 0;
for (int i = 0; i < s.length(); i++) {
//取s中出第i个字符
char c = s.charAt(i);
if (c == 'I') sum += 1;
if (c == 'V') sum += 5;
if (c == 'X') sum += 10;
if (c == 'L') sum += 50;
if (c == 'C') sum += 100;
if (c == 'D') sum +=500;
if (c == 'M') sum +=1000;
}
//补偿
if(s.indexOf("IV")>=0) sum -=2; //IV:4 VI:6
if(s.indexOf("IX")>=0) sum -=2; //IX:9 XI:11
if(s.indexOf("XL")>=0) sum -=20; //XL:40 LX:60
if(s.indexOf("XC")>=0) sum -=20; //XC:90 CX:110
if(s.indexOf("CD")>=0) sum -=200;
if(s.indexOf("CM")>=0) sum -=200;
return sum;
}
解法二:枚举+直接法
static HashMap<Character,Integer> Map = new HashMap<Character,Integer>(){
{
put('I',1);
put('V',5);
put('X',10);
put('L',50);
put('C',100);
put('D',500);
put('M',1000);
}
};
public static int convert1(String s){
int sum = 0; // 总和
int i=0;
while(i<s.length()){
int a = Map.get(s.charAt(i));
int b ;
if(i+1<s.length()){
b = Map.get(s.charAt(i+1));
}else{
b = 0;
}
if(a<b){
sum += b - a;
i += 2;
}else{
sum += a;
i++;
}
}
return sum;
}
测试
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
String RomanString[] = new String[n];
for(int i =0;i < n ;i++){
RomanString[i] = scanner.next();
}
scanner.close();
for(String s : RomanString){
System.out.println(convert(s));
}
}
运行结果: