蓝桥杯：罗马数字

题目：
古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在示
大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不
是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止
在数字中出现 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

请编写程序，由用户输入若干个罗马数字串，程序输出对应的十
进制表示。
输入格式是：第一行是整数 n,表示接下来有 n 个罗马数字(n<100)。以后每行一个罗马数字。罗马数字大小不超过 999。要求程序输出 n 行，就是罗马数字对应的十进制数据。
例如，用户输入：
3
LXXX
XCIII
DCCII
则程序应该输出：
80
93
702

暴力枚举法：

public class Rome{
	public static int romaNum(String s){
		int sum = 0;
		for(int i = 0;i < s.length(); 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;
		if(s.indexOf("IX")>=0) sum -= 2;
		if(s.indexOf("XL")>=0) sum -= 20;
		if(s.indexOf("XC")>=0) sum -= 20;
		if(s.indexOf("CD")>=0) sum -= 200;
		if(s.indexOf("CM")>=0) sum -= 200;
		return sum;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入罗马数个数：");
		int i = Integer.parseInt(sc.nextLine());
		String[] arrayS = new String[i];
		for(int j = 1; j <= i ; j++) {
			String t = sc.nextLine();
			arrayS[j-1] = t;
		}
		for(int n = 0; n<i;n++) {
			System.out.println(romaNum(arrayS[n]));
		}
	}
}