全网最全面的华为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;
}
}
相关文章
