乐趣区

关于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
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

解法

全在程序里,分为三个办法,三个办法由易到难。但全是暴力求解法。

  1. 间接找出组成相减的字符串,先把加法算完,再算减法。
  2. 遍历字符串,依据它的转换规则

    • 相邻的罗马数字相加。
    • 相邻的罗马数字,右边小于左边的数字,等于右 – 左。
  3. 思路和法二一样,然而算法上简洁了。
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<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);

            // 把数字分成数组
            // 十进制的值
            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<String, Integer> map=new HashMap<String, Integer>();

        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<lm.length();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);
    }
}
退出移动版