百度&必应权4, 日IP8000. 查看详情
自助收录

2023年华为OD机考真题:Excel单元格数值统计

算法刷题1年前 (2023)更新 江南白衣
567 0 0
2023年华为OD机考真题:Excel单元格数值统计

全网最全面的华为OD机试真题汇总,100%原题题库,不需要开会员即可查看全部内容,更多考题请查看真题库。

真题库:https://www.yuque.com/codernav.com/od

题目:Excel单元格数值统计
知识点递归循环数组
时间限制:2s 空间限制:256MB 限定语言:不限
题目描述:
Excel工作表中对选定区域的数值进行统计的功能非常实用。
仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果。
为简化计算,假设当前输入中每个单元格内容仅为数字或公式两种。
如果为数字,则是一个非负整数,形如3、77
如果为公式,则固定以=开头,且仅包含下面三种情况:
等于某单元格的值,例如=B12
两个单元格的双目运算(仅为+或-),形如=C1-C2、C3+B2
单元格和数字的双目运算(仅为+或-),形如=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的单元格内容。
最后一行输入的字符串,表示给定的选中区域,形如A1:C2。
输出描述:
一个整数,表示给定选中区域各单元格中数字的累加总和,范围-2,147,483,648 ~ 2,147,483,647
补充说明:
表格的行号1~20,列号A~Z,例如单元格B3对应values[2][1]。
输入的单元格内容(含公式)中的数字均为十进制,值范围[0,100]。
选中区域:冒号左侧单元格表示选中区域的左上角,右侧表示右下角,如可以为B2:C10、B2:B5、B2:Y2、B2:B2,无类似C2:B2、C2:A1的输入。
示例1
输入:
5 3
10 12 =C5
15 5 6
7 8 =3+C2
6 =B2-A1 =C2
7 5 3
B2:C4
输出:
29
示例2
输入:
1 3
1 =A1+C1 3
A1:C1
输出:
8
解题思路:
如例1:
5 3
10 12 =C5
15 5 6
7 8 =3+C2
6 =B2-A1 =C2
7 5 3
B2:C4
根据题意,我可以得出一个excel表:

2023年华为OD机考真题:Excel单元格数值统计
转化为二维数组(起始位0):

2023年华为OD机考真题:Excel单元格数值统计
需要计算的B2:C4,通过坐标转化为【1,1】-【3,2】
也就是求取【1,1】【1,2】【2,1】【2,2】【3,1】【3,2】的和
【1,1】=5,【1,2】=6,【2,1】=8,这些事数字可以直接进行加法计算。
【2,2】=3+C2,需要对C2进行坐标转化为【1,2】,【1,2】=6,所以【2,2】=9
【3,1】=B2-A1,B2->【1,1】=5,A1->【0,0】=10,【3,1】=-5,
【3,2】=C2,C2->【1,2】=6
最终结果5+6+8+9-5+6=29
本题重点:
1、坐标转化,如C4:
4为横坐标,C为纵坐标;因为二维数组是从0开始,所以横坐标为4-1=3,而纵坐标只需要用ASCII求差就行了,C-A=2;C4->【3,2】
2、当单元格出现“=”的时候说明就需要计算得出此格的数值,有一点特别需要注意的是:有的单元格所需要的数值本身就需要计算得出,这就需要用到回溯了,如下图:
B1 = A1+A2,而A2需要 A3+B3,这里就需要先计算A3+B3=15,B1=10+15=25

2023年华为OD机考真题:Excel单元格数值统计

代码实现一:

package com.codernav.demo.hwod.exam;

import java.util.Scanner;

/**
 * @title Excel单元格数值统计
 * @Description Excel工作表中对选定区域的数值进行统计的功能非常实用。
 * 仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果。
 * 为简化计算,假设当前输入中每个单元格内容仅为数字或公式两种。
 * 如果为数字,则是一个非负整数,形如3、77
 * 如果为公式,则固定以=开头,且仅包含下面三种情况:
 * 等于某单元格的值,例如=B12
 * 两个单元格的双目运算(仅为+或-),形如=C1-C2、C3+B2
 * 单元格和数字的双目运算(仅为+或-),形如=B1+1、100-B2
 * @Author 开发者导航
 * @website https://codernav.com
 * @date 2023/5/15
 */
public class Main {
    public static String[][] strings;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int row = sc.nextInt();
        int col = sc.nextInt();
        sc.nextLine();
        strings = new String[row][col];
        for (int i = 0; i < row; i++) {
            strings[i] = sc.nextLine().split(" ");
        }
        String[] nums = sc.nextLine().split(":");
        int[] start = zuobiao(nums[0]);
        int[] end = zuobiao(nums[1]);
        int sum = 0;
        for (int i = start[0]; i <= end[0]; i++) {
            for (int j = start[1]; j <= end[1]; j++) {
                String temp = strings[i][j];
                if (temp.contains("=")) {
                    sum += jisuan(temp);
                } else {
                    sum += Integer.parseInt(temp);
                }
            }
        }
        System.out.println(sum);
    }

    public static int jisuan(String s) {
        s = s.replace("=", "");
        boolean jiafa = true;   //是否为加法运算
        boolean isDigit = true;     //是否为纯数字
        int num1 = 0;
        int num2 = 0;
        String temp = "";
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '-' || c == '+') {
                if (c == '-') {
                    jiafa = false;
                }
                if (isDigit) {    //纯数字
                    num1 = Integer.parseInt(temp);
                } else {
                    int[] ints = zuobiao(temp); //先求出其坐标位置
                    String str = strings[ints[0]][ints[1]];
                    if (str.contains("=")) {  //如果此坐标位置还是一个算式需要继续求值
                        num1 = jisuan(str);
                    } else {
                        num1 = Integer.parseInt(str);
                    }
                }
                temp = "";
                isDigit = true;
            } else {
                if (Character.isLetter(c)) {
                    isDigit = false;    //包含字母则非纯数字
                }
                temp += c;
            }
            if (i == s.length() - 1) {
                if (isDigit) {    //纯数字
                    num2 = Integer.parseInt(temp);
                } else {
                    int[] ints = zuobiao(temp); //先求出其坐标位置
                    String str = strings[ints[0]][ints[1]];
                    if (str.contains("=")) {  //如果此坐标位置还是一个算式需要继续求值
                        num2 = jisuan(str);
                    } else {
                        num2 = Integer.parseInt(str);
                    }
                }
            }
        }
        return jiafa ? num1 + num2 : num1 - num2;
    }

    public static int[] zuobiao(String s) {
        int y = s.charAt(0) - 'A';
        String num = "";
        for (int i = 1; i < s.length(); i++) {
            num += s.charAt(i);
        }
        return new int[]{Integer.parseInt(num) - 1, y};
    }
}

代码实现二:满分Java解法

package com.codernav.demo.hwod.exam;

import java.util.Scanner;

/**
 * @title Excel单元格数值统计
 * @Description Excel工作表中对选定区域的数值进行统计的功能非常实用。
 * 仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果。
 * 为简化计算,假设当前输入中每个单元格内容仅为数字或公式两种。
 * 如果为数字,则是一个非负整数,形如3、77
 * 如果为公式,则固定以=开头,且仅包含下面三种情况:
 * 等于某单元格的值,例如=B12
 * 两个单元格的双目运算(仅为+或-),形如=C1-C2、C3+B2
 * 单元格和数字的双目运算(仅为+或-),形如=B1+1、100-B2
 * @Author 开发者导航
 * @website https://codernav.com
 * @date 2023/5/15
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int rows;
        int cols;
        String[][] items;

        int startX, startY, endX, endY;
        int sum = 0;
        rows = scanner.nextInt();
        cols = scanner.nextInt();
        scanner.nextLine();
        items = new String[rows][cols];
        for (int i = 0; i < rows; i++) {
            String line = scanner.nextLine();
            String[] content = line.split("[\\t ]+");
            for (int j = 0; j < cols; j++) {
                if (j < content.length) {
                    items[i][j] = content[j];
                }
            }
        }
        String line = scanner.nextLine();
        String[] sel = line.split(":");
        startY = sel[0].charAt(0) - 'A';
        startX = Integer.parseInt(sel[0].substring(1)) - 1;
        endY = sel[1].charAt(0) - 'A';
        endX = Integer.parseInt(sel[1].substring(1)) - 1;
        for (int i = startX; i <= endX; i++) {
            for (int j = startY; j <= endY; j++) {
                sum += evaluate(items, i, j);
            }
        }
        System.out.println(sum);
    }

    private static int evaluate(String[][] items, int i, int j) {
        String s = items[i][j];
        if (s.startsWith("=")) {
            int res;
            s = s.substring(1);
            int indexPlus = s.indexOf("+");
            if (indexPlus > 0) {
                String s1 = s.substring(0, indexPlus);
                String s2 = s.substring(indexPlus + 1);
                int n1 = getNoValue(items, s1);
                int n2 = getNoValue(items, s2);
                res = n1 + n2;
            } else {
                int indexMinus = s.indexOf("-");
                if (indexMinus > 0) {
                    String s1 = s.substring(0, indexMinus);
                    String s2 = s.substring(indexMinus + 1);
                    int n1 = getNoValue(items, s1);
                    int n2 = getNoValue(items, s2);
                    res = n1 - n2;
                } else {
                    res = getNoValue(items, s);
                }
            }
            items[i][j] = String.valueOf(res);
            return res;

        } else {
            return Integer.parseInt(s);
        }
    }

    private static int getNoValue(String[][] items, String no) {
        int n;
        if (Character.isDigit(no.charAt(0))) {
            n = Integer.parseInt(no);
        } else {
            int[] p1 = excelPos(no);
            n = evaluate(items, p1[0], p1[1]);
        }
        return n;
    }

    /**
     * @param s excel单元格编号
     * @return 对应数组下标[x, y]
     */
    private static int[] excelPos(String s) {
        int[] pos = new int[2];
        pos[0] = Integer.parseInt(s.substring(1)) - 1;
        pos[1] = s.charAt(0) - 'A';
        return pos;
    }
}

 

© 版权声明

相关文章

暂无评论

暂无评论...