题目要求

古罗马帝国创始了辉煌的人类文明，但他们的数字表示法确实有些繁琐，尤其在示意大数的时候，当初看起来几乎不能忍耐，所以在古代很少应用了。

之所以这样，不是因为创造表示法的人的智力的问题，而是因为一个宗教的起因，过后的宗教禁止在数字中呈现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.*;

/*本题目标要求是：请编写程序，由用户输出若干个罗马数字串，程序输入对应的十进制示意。

输出格局是：第一行是整数n,示意接下来有n个罗马数字(n<100)。

当前每行一个罗马数字。罗马数字大小不超过999。

要求程序输入n行，就是罗马数字对应的十进制数据。*/

public class Test3 {

public static void main(String[] args) {

method1("XCV");

// method2("XCV");

// method3("XCV");

}

//间接找出组成相减的字符串

private static void method1(String lm) {

int sum =0;

//遍历字符串，如果存在则加

for (int i = 0; i < lm.length(); i++) {

char c = lm.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;

}

//indexOF(V)返回改子字符串的索引

if (lm.indexOf("IV")>=0) sum -= 2;

if (lm.indexOf("IX")>=0) sum -= 2;

if (lm.indexOf("XL")>=0) sum -= 20;

if (lm.indexOf("CD")>=0) sum -= 200;

if (lm.indexOf("CM")>=0) sum -= 200;

if (lm.indexOf("XC")>=0) sum -= 20;

System.out.println(sum);

}

//把他们放在键值对里(HashMap)，挨个遍历

private static void method2(String lm) {

//给罗马数字赋值

Map map = new HashMap<>();

map.put('I',1);

map.put('V',5);

map.put('X',10);

map.put('L',50);

map.put('C',100);

map.put('D',500);

map.put('M',1000);

//把数字分成数组

//十进制的值

int sum = 0;

char[] chars = lm.toCharArray();

//循环字符数组，从右往左,

for (int i = chars.length-1; i >= 1; i--) {

//最好是扭转i的初值，而不是扭转索引

//以后的值

int cur = map.get(chars[i]);

//前一个的值

int left = map.get(chars[i - 1]);

//如果以后值大于左，则相减

//如果为第一次，则须要扭转公式

if (i == chars.length-1){

if (left < cur){

sum = sum + cur - left;

}else {

sum = sum +cur+ left;

}

}else{

if (left < cur){

sum = sum - left;

}else {

sum = sum + left;

}

}

}

System.out.println(sum);

}

//同法二思路一样的，然而做了算法简化

private static void method3(String lm) {

HashMap map=new HashMap();

map.put("I", 1);

map.put("V", 5);

map.put("X", 10);

map.put("L", 50);

map.put("C", 100);

map.put("D", 500);

map.put("M", 1000);

int result=0;

for(int i=0;i

//只算除最初一位的后面的数

if(i <= lm.length()-2){

//+""的作用是变成字符串，因为我Map键为String类型

//如果右边小于左边，则减，并且i再加+1，跳到下两个，否则则每次只加一位

if(map.get(lm.charAt(i)+"") < map.get(lm.charAt(i+1)+"")){

result += (map.get(lm.charAt(i+1)+"")-map.get(lm.charAt(i)+""));

i++;

}else{

result += map.get(lm.charAt(i)+"");

}

//最初一位间接加

}else{

result += map.get(lm.charAt(i)+"");

}

}

System.out.println(result);

}

}