罗马数字

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

/*
方法一
*/
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String[] a = new String[n];for (int i = 0; i < n; i++)a[i] = sc.next();sc.close();for (int i = 0; i < n; i++)System.out.println(check(a[i]));}static int check(String s) {char[] chars = s.toCharArray();int N = 0;for (int i = 0; i < chars.length;) {int t = 0;if (i == chars.length - 1) {t = f(chars[i]);i++;}if (i + 1 < chars.length)if (isIXCM(chars[i])) {int count = 1;int j = i+1;while (j < chars.length && chars[i] == chars[j] && count <= 3) {count++;j++;}if (count > 1) {t = f(chars[i]) * count;i += count;} else if (count == 1) {if (f(chars[i]) < f(chars[i + 1])) {t = f(chars[i + 1]) - f(chars[i]);i += 2;} else if (f(chars[i]) >= f(chars[i + 1])) {t = f(chars[i]);i++;}}} else {if (f(chars[i]) < f(chars[i + 1])) {t = f(chars[i + 1]) - f(chars[i]);i += 2;} else if (f(chars[i]) >= f(chars[i + 1])) {t = f(chars[i]);i++;}}N += t;}return N;}static boolean isIXCM(char c) {return c == 'I' || c == 'X' || c == 'C' || c == 'M';}static int f(char c) {int n = 0;switch (c) {case 'I':n = 1;break;case 'V':n = 5;break;case 'X':n = 10;break;case 'L':n = 50;break;case 'C':n = 100;break;case 'D':n = 500;break;case 'M':n = 1000;break;}return n;}}

/*
方法二：建立一个表，每两个字符匹配
*/import java.util.Scanner;public class Test2 {static int[][] table;static int M = 7, N = 7;public static void main(String[] args) {createTable();Scanner sc = new Scanner(System.in);int n = sc.nextInt();String[] a = new String[n];for (int i = 0; i < n; i++)a[i] = sc.next();sc.close();createTable();for (int i = 0; i < n; i++)System.out.println(check(a[i]));}static int check(String s) {char[] chars = s.toCharArray();int T = 0;int i = 0;while (i + 1 < chars.length) {T += table[charToIndex(chars[i])][charToIndex(chars[i + 1])];i += 2;}if (i == chars.length - 1)T += charToInt(chars[i]);return T;}static void createTable() {table = new int[M][N];for (int i = 0; i < M; i++) {for (int j = 0; j < N; j++) {table[i][j] = f3(i, j);}}}static int f3(int i, int j) {int t1 = charToInt(indexToChar(i)), t2 = charToInt(indexToChar(j));if (t2 > t1) {return t2 - t1;}return t1 + t2;}static int charToInt(char c) {int n = 0;switch (c) {case 'I': n = 1;break;case 'V': n = 5;break;case 'X': n = 10;break;case 'L': n = 50;break;case 'C': n = 100;break;case 'D': n = 500;break;case 'M': n = 1000;break;}return n;}static char indexToChar(int i){switch (i){case 0:return 'I';case 1:return 'V';case 2:return 'X';case 3:return 'L';case 4:return 'C';case 5:return 'D';}return 'M';}static int charToIndex(char c){switch (c){case 'I':return 0;case 'V':return 1;case 'X':return 2;case 'L':return 3;case 'C':return 4;case 'D':return 5;}return 6;}
}