怎样查询网站备案号友情链接你会回来感谢我

华为OD机试题库《C++》限时优惠 9.9

华为OD机试题库《Python》限时优惠 9.9

华为OD机试题库《JavaScript》限时优惠 9.9

针对刷题难，效率慢，我们提供一对一算法辅导， 针对个人情况定制化的提高计划（全称1V1效率更高）。

看不懂有疑问需要答疑辅导欢迎私VX： code5bug

题目描述

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的单元格内容。

最后一行输入的字符串，表示给定的选中区域，形如A1:C2。

输出描述

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

补充说明

表格的行号1_20，列号AZ,例如单元格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. 输入处理：首先读取表格的行列数和单元格数据，存储在一个二维数组中。
2. 单元格位置转换：将类似"A1"的单元格位置转换为二维数组的行列索引（如A1→[0,0]）。
3. 递归求值：对于每个单元格：
   • 如果是数字，直接返回其值。
   • 如果是公式（以=开头），解析公式内容：
     • 简单引用（如=B12）：递归求引用单元格的值。
     • 双目运算（如=C1-C2）：分割运算符和操作数，递归求操作数的值后进行运算。
4. 区域求和：根据给定的区域范围，遍历所有单元格并累加它们的值。

Python

"""
@author: code5bug
"""
import re# 读取行数和列数
rows, cols = map(int, input().split())# 读取表格数据
table = [input().split() for _ in range(rows)]def loc_to_indices(loc_str):"""将单元格位置字符串（如'A1'）转换为行列索引（如 (0, 0)）"""col = ord(loc_str[0]) - ord('A')row = int(loc_str[1:]) - 1return row, coldef evaluate_cell(row, col):"""递归计算单元格的值（处理数字和公式）"""content = table[row][col]# 如果是数字，直接返回if content.isdigit():return int(content)# 处理公式（以=开头）formula = content[1:]# 分割公式中的运算符（+或-）parts = re.split(r'([+-])', formula)# 简单引用（如=B12）if len(parts) == 1:ref_row, ref_col = loc_to_indices(parts[0])return evaluate_cell(ref_row, ref_col)# 双目运算（如=C1-C2或=B1+100）# parts格式示例：['C1', '-', 'C2'] 或 ['100', '-', 'B2']def parse_value(operand):"""解析操作数（数字或单元格引用）"""if operand.isdigit():return int(operand)ref_row, ref_col = loc_to_indices(operand)return evaluate_cell(ref_row, ref_col)left_val = parse_value(parts[0])op = parts[1]right_val = parse_value(parts[2])return left_val + right_val if op == '+' else left_val - right_val# 读取查询区域
start_loc, end_loc = input().split(':')
start_row, start_col = loc_to_indices(start_loc)
end_row, end_col = loc_to_indices(end_loc)# 计算选中区域的和
total = 0
for row in range(start_row, end_row + 1):for col in range(start_col, end_col + 1):total += evaluate_cell(row, col)print(total)

希望这个专栏能让您熟练掌握算法, 🎁🎁🎁 。

整理题解不易， 如果有帮助到您，请给点个赞 ‍❤️‍ 和收藏 ⭐，让更多的人看到。🙏🙏🙏