全网最全面的华为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表:
转化为二维数组(起始位0):
需要计算的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
代码实现一:
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; } }