华为OD机试 - Excel单元格数值统计（Java 2024 E卷 200分）

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请你给定表格中区域中的单元格进行求和统计，并输出统计结果。

为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。

如果为数字，则是一个非负整数，形如3，77。
如果为公式，则固定以“=”开头，且包含以下三种情况：

1. 等于某单元格的值，例如=B12；
2. 两个单元格的双目运算（仅为+或-），形如=C1-C2，C3+B2；
3. 单元格和数字的双目运算（仅为+或-），形如=B1+1，100-B2。

注意：

公式内容都是合法的，例如不存在=，=C+1，=C1-C2+B3=5，=3+5；
不存在循环引用，例如A1=B1+C1，C1=A1+B2；
内容中不存在空格、括号。

二、输入描述

第一行两个整数rows、cols，表示给定表格区域的行数和列数，1<=rows<=20，1<=cols<=26。
接下来rows行，每行cols个以空格分隔的字符串values，表示表格values的单元格内容。
最后一行给出一个字符串，表示给定的统计区域，形如A1

三、输出描述

一个整数，表示给定选定区域中单元格数字的累加总和，范围为-2,147,483,648 ~ 2,147,483,647。

四、测试用例

1、输入

1 3
1 =A1+C1 3
A1:C1

2、输出

8

3、说明

A1 = 1
B1 = A1 + C1 = 1 + 3 = 4
C1 = 3
总和 = 1 + 4 + 3 = 8

五、解题思路

题目要求对Excel工作表中选定区域的单元格进行求和统计。每个单元格的内容可能是一个数字或一个公式。

具体步骤

1. 输入处理：
   • 读取表格的行数和列数。
   • 读取每个单元格的内容，并存储在一个二维数组中。
   • 读取需要统计的区域范围。
2. 区域解析：
   • 解析统计区域的起始和结束单元格，例如“A1
   • ”表示从A1到C1的所有单元格。
   • 将单元格的字母部分（列）转换为数字索引，数字部分（行）转换为数组索引。
3. 单元格值计算：
   • 对于每个单元格，如果是数字，直接取其值。
   • 如果是公式，需要解析公式并计算其结果。公式可能涉及其他单元格的值或直接的数值运算。
   • 使用递归或记忆化递归来处理公式中引用的单元格，避免重复计算。
4. 求和：
   • 遍历选定区域内的所有单元格，计算每个单元格的值并累加。
5. 输出结果。

六、Java算法源码

public class OdTest {
    // 存储表格内容
    static String[][] table;
    // 行数和列数
    static int rows, cols;
    // 记忆化存储已计算的单元格值
    static Map<String, Integer> memo = new HashMap<>();

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 读取行数和列数
        rows = sc.nextInt();
        cols = sc.nextInt();
        sc.nextLine(); // 读取剩余的换行符

        table = new String[rows][cols];
        // 读取表格内容
        for (int i = 0; i < rows; i++) {
            String line = sc.nextLine();
            String[] parts = line.split(" ");
            for (int j = 0; j < cols; j++) {
                table[i][j] = parts[j];
            }
        }
        // 读取统计区域
        String range = sc.nextLine();
        sc.close();

        // 解析统计区域的起始和结束单元格
        String[] cells = range.split(":");
        int[] start = cellToIndex(cells[0]);
        int[] end = cellToIndex(cells[1]);

        // 计算总和
        long sum = 0;
        for (int i = start[0]; i <= end[0]; i++) {
            for (int j = start[1]; j <= end[1]; j++) {
                sum += evaluate(i, j);
            }
        }

        // 输出结果
        System.out.println(sum);
    }

    // 将单元格标识转换为数组索引
    private static int[] cellToIndex(String cell) {
        int col = 0;
        int i = 0;
        // 处理列（字母部分）
        while (i < cell.length() && Character.isLetter(cell.charAt(i))) {
            col = col * 26 + (cell.charAt(i) - 'A' + 1);
            i++;
        }
        // 处理行（数字部分）
        int row = Integer.parseInt(cell.substring(i)) - 1;
        return new int[]{row, col - 1};
    }

    // 计算单元格的值
    private static int evaluate(int row, int col) {
        String cell = indexToCell(row, col);
        // 如果已经计算过，直接返回
        if (memo.containsKey(cell)) {
            return memo.get(cell);
        }

        String content = table[row][col];
        int value = 0;
        if (!content.startsWith("=")) {
            // 直接是数字
            value = Integer.parseInt(content);
        } else {
            // 是公式，解析公式
            String expr = content.substring(1); // 去掉'='
            value = evaluateExpression(expr);
        }

        // 记忆化存储
        memo.put(cell, value);
        return value;
    }

    // 将数组索引转换为单元格标识
    private static String indexToCell(int row, int col) {
        StringBuilder sb = new StringBuilder();
        col += 1;
        // 处理列号转为字母
        while (col > 0) {
            int rem = (col - 1) % 26;
            sb.insert(0, (char) ('A' + rem));
            col = (col - 1) / 26;
        }
        sb.append(row + 1);
        return sb.toString();
    }

    // 解析并计算表达式
    private static int evaluateExpression(String expr) {
        // 查找运算符的位置（+或-）
        int opPos = -1;
        char op = 0;
        for (int i = 0; i < expr.length(); i++) {
            if (expr.charAt(i) == '+' || expr.charAt(i) == '-') {
                opPos = i;
                op = expr.charAt(i);
                break;
            }
        }

        if (opPos == -1) {
            // 没有运算符，可能是单元格引用或数字
            return parseTerm(expr);
        } else {
            String left = expr.substring(0, opPos);
            String right = expr.substring(opPos + 1);
            int leftVal = parseTerm(left);
            int rightVal = parseTerm(right);
            return op == '+' ? leftVal + rightVal : leftVal - rightVal;
        }
    }

    // 解析单个项，可能是单元格引用或数字
    private static int parseTerm(String term) {
        if (Character.isLetter(term.charAt(0))) {
            // 单元格引用
            int[] idx = cellToIndex(term);
            return evaluate(idx[0], idx[1]);
        } else {
            // 数字
            return Integer.parseInt(term);
        }
    }
}

七、效果展示

1、输入

5 3
10 12 =C5
15 5 6
7 8 =3+C2
6 =B2-A1 =C2
7 5 3
B2:C4

2、输出

29

3、说明

解析每个单元格的值后，统计区域B2到C4的单元格的值之和为29。

🏆下一篇：华为OD机试 - 简易内存池 - 逻辑分析（Java 2024 E卷 200分）

🏆本文收录于，华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。