蓝桥杯：罗马数字

目录

题目描述

输入描述

输出描述

题目分析:    暴力枚举+滑动窗口

AC代码（Java）:

---

题目描述

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

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<100) ,表示接下来有 n 个罗马数字。

以后每行一个罗马数字。罗马数字大小不超过 999。

输出描述

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

示例

输入

3
LXXX
XCIII
DCCII

输出

80
93
702

题目分析:    暴力枚举+滑动窗口

        可以使用暴力枚举的方法，每次对拿到的一个罗马字符串进行窗口滑动（即每次处理两个字符），如果前一个字符小于当前字符，那么就添加 当前字符-前一个字符的值进去(注意，要减去前一个添加的字符，因为前一个添加的字符已经添加进去了)。

其余情况则添加当前字符进去即可。

        我使用Map来存放罗马字符和其对应的数字（Key-Value），然后使用数字来存放每一个字符串对应的十进制数。

AC代码（Java）:

        

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改
//代码有点多，封装了两个方法来处理
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //拿数据 
        String num = scan.nextLine();
        int n = Integer.valueOf(num);
        //创建字符串数组存放每一组罗马数字
        String[] str = new String[n];
        for(int i = 0;i<str.length;i++){
          str[i] = scan.nextLine();
        }
        scan.close();
        //使用for输出array里面处理得到的十进制数值
        for(int value : check(str)){
          System.out.println(value);
        }
    }
    //遍历字符串
    public static int[] check(String[] str){
        //创建整形数组存放罗马字符串对应的十进制数
        int[] array = new int[str.length];
        //map存放了罗马字符对应的数字
        Map<Character,Integer> map = getMap();
        //遍历每一个字符串，对该字符串的每一个字符进行检查
        //参考滑动窗口，每一次滑动两个字符进行判断，只需要一个temp记录前一个字符的数值和当前字符进行比较即可
        for(int i = 0 ;i<str.length;i++){
          //temp记录上一个字符的数值
          int temp = 0;
          for(int j = 0;j<str[i].length();j++){
            //先提取出当前字符
            char ch = str[i].charAt(j);
            //如果是第一个字符，就记录到temp中，同时添加到对应的array中
            if(j==0){
                temp = map.get(ch);
                array[i] +=temp;
            }else{
              //如果不是第一个字符，就需要和上一个字符进行数值对比
              //因为小单位在左，大单位在右，即小的数值在左边，大的数值在右边的话，就是添加大的数值-小的数值
              int res = map.get(ch);
              if(res>temp){
                //如果当前字符大于上一个数字，那么就满足条件
                //因为上一个字符已经存进去了，所以要减去上一个添加的字符
                //然后才是大的数值减去小的数值
                array[i] += res-temp-temp;  
              }else{
                //如果前面的数值不小于当前数值，那么当前数值直接添加即可
                array[i] +=res;
              }
              //判断完之后更新当前数值
              temp = res;
            }
          }
        }
        return array;
    }
    //存放有罗马字符对应数字的map
    public static Map getMap(){
        Map<Character,Integer> 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);
        return map;
    }
}