RC-u3 跑团机器人 用java实现

在桌面角色扮演游戏（TRPG，俗称“跑团”）中，玩家需要掷出若干个骰子，根据掷出的结果推进游戏进度。在线上同样可以跑团，方法是由玩家们向机器人发出指令，由机器人随机产生每个需要掷出的骰子的结果。

玩家向机器人发出的指令是一个仅涉及加法和减法的表达式，即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数（数字不超过 1000），也可以是若干个骰子掷出的结果。

“掷骰子”这个动作对应的指令格式为 xdy，表示摇动 x 个 y 面的骰子（1≤x≤1000,2≤y≤1000）。当 x 为 1 时，1 可以省略。

例如指令 2d3+3-d4 的意思是：先掷出 2 个 3 面骰子（你不必考虑现实中是否存在这样的骰子），不妨假设结果为 1 和 3，则 2d3 的结果就是两个骰子的面值之和 4；然后计算 4 + 3，得到结果为 7；再掷出 1 个 4 面骰子，不妨假设结果为 2，则计算 7 - 2 得到最终结果 5。

本题就请你计算玩家输入的指令里，不同种类的骰子需要掷出几个，以及可能得到的结果在什么区间范围内。

输入格式:

输入在一行中给出一条符合题目描述的玩家输入机器人的指令。题目保证指令长度不超过 2∗104。

输出格式:

首先输出不同种类的骰子分别需要掷出几个。每种骰子的信息占一行，依次输出骰子的面数和投掷的数量，按面数从小到大输出。

输入指令保证至少有一个骰子需要掷出。

最后一行输出两个数，表示根据输入指令可以得到的最小结果和最大结果。

同一行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例:

d6+3d5+2-2d3+2d5

输出样例:

3 2
5 5
6 1
2 31

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

代码如下

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int max = 0;
        int min = 0;
        String[] sum = s.split("\\+");//先用加号分割
//        HashMap<Integer, Integer> map = new HashMap<>();
        int []arr = new int[1001];//利用数组记录骰子的面数和投掷的数量
        for (String value : sum) {
            if (!issubstract(value)) {//分割后判断是否有减号
                if (isdight(value)) {//判断是否为纯数字
                    max += Integer.parseInt(value);
                    min += Integer.parseInt(value);
                } else if (!value.isEmpty()) {
                    String[] ds = value.split("d");
                    if (ds[0].length() == 0) ds[0] = "1";
                    int right = Integer.parseInt(ds[1]);
                    int left = Integer.parseInt(ds[0]);
                    max += left * right;
                    min += left;
                    arr[right] += left;
//                    map.merge(right, left, Integer::sum);
                }
            } else {//有减号走这里，方法和加号差不多
                String[] split = value.split("-");
                if (isdight(split[0])) {
                    max += Integer.parseInt(split[0]);
                    min += Integer.parseInt(split[0]);
                } else if (!split[0].isEmpty()) {
                    String[] ds = split[0].split("d");
                    if (ds[0].length() == 0) ds[0] = "1";
                    int left = Integer.parseInt(ds[0]);
                    int right = Integer.parseInt(ds[1]);
                    max += left * right;
                    min += Integer.parseInt(ds[0]);
                    arr[right] += left;
                }
                for (int j = 1; j < split.length; j++) {
                    if (isdight(split[j])) {
                        max -= Integer.parseInt(split[j]);
                        min -= Integer.parseInt(split[j]);
                    } else {
                        String[] ds = split[j].split("d");
                        if (ds[0].length() == 0) ds[0] = "1";
                        int left = Integer.parseInt(ds[0]);
                        int right = Integer.parseInt(ds[1]);
                        max -= left;
                        min -= left * right;
                        arr[right] += left;
//                        map.merge(right, left, Integer::sum);
                    }
                }
            }
        }
//        map.entrySet()
//                .stream()
//                .sorted(Comparator.comparingInt(Map.Entry::getKey))
//                .forEach(integerIntegerEntry -> System.out.println(integerIntegerEntry.getKey() + " " + integerIntegerEntry.getValue()));
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]!=0){
                System.out.println(i+" "+arr[i]);
            }
        }
//        System.out.println(Arrays.toString(arr));
        System.out.print(min + " " + max);
    }

//这里是上面说的判断数字和是否有减法的方法
    private static boolean isdight(String s) {
        try {
            Integer.parseInt(s);
            return true;

        } catch (Exception e) {
            return false;
        }
    }

    private static boolean issubstract(String s) {
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '-') {
                return true;
            }
        }
        return false;
    }
}

注意这里有两个测试点是在输入的首字符为加号或减号，这个也需要判断