华为OD2025C卷 - Excel单元格数值统计 (C++ & Python & JAVA & JS & GO)

110 阅读2分钟

Excel单元格数值统计

华为OD机考2025年7月11号切换正式机考题库为2025C卷,现在刷2025C卷真题,通过率将大大提高,刷得越多,通过率越高。专栏所有题目提供详细的思路讲解,多语言(C++、JAVA、Python、GO、JavaScript)源码实现,并提供在线OJ系统在线刷题服务。

华为OD机试2025C卷真题题库目录|机考题库 + 算法考点详解

题目描述

Excel工作表中对选定区域的数值进行统计的功能非常实用。

仿照Excel的这个功能,请对给定表格中选中区域中的单元格进行求和统计,并输出统计结果。

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

如果为数字,则是一个非负整数,形如3、77

如果为公式,则固定以=开头,且仅包含下面三种情况:

  • 等于某单元格的值,例如=B12
  • 两个单元格的双目运算(仅为+或-),形如=C1-C2、C3+B2
  • 单元格和数字的双目运算(仅为+或-),形如=B1+1、100-B2

注意:

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

输入描述

第一行两个整数rows cols,表示给定表格区域的行数和列数,1<=rows<=20,1<=cols<=26。 接下来rows行,每行cols个以空格分隔的字符串,表示给定表格values的单元格内容。 最后一行输入的字符串,表示给定的选中区域,形如A1:C2。

输出描述

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

备注

  • 表格的行号120,列号AZ,例如单元格B3对应values2
  • 输入的单元格内容(含公式)中数字均为十进制,值范围[0, 100]。
  • 选中区域:冒号左侧单元格表示选中区域的左上角,右侧表示右下角,如可以为B2:C10、B2:B5、B2:Y2、B2:B2,无类似C2:B2、C2:A1的输入。

用例1

输入

1 3
1 =A1+C1 3
A1:C1

输出

8

用例2

输入

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

输出

29

题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看