【华为OD机试2023】Excel单元格数值统计Python

题目描述：

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

解题思路：

这题的难题其实主要就是在对公式的处理。

①在拿到一个单元格的数据时，先进行第一次判定，该单元格的字符串是不是纯数字，如果是的话，那么把字符串转为整型即可；如果不是，那么这格的字符串就是一个公式，进行第二次判定

②判定公式里有没有运算符+或者-，如果不存在运算符，那么公式一定是=xx，把xx单元格的数值赋过来就行。如果存在运算符，则根据+或者-进行各自的运算，这两个分支的流程其实一致，要进行接下来的第三、四次判定

③公式运算符左边的是不是纯数字？是的话，转化为整型，赋值给left；不是的话，把对应单元格的数值赋给left

④公式运算符右边的是不是纯数字？是的话，转化为整型，赋值给right；不是的话，把对应单元格的数值赋给right。left和right都得到后，进行运算就是该单元格的数值

获得所有单元格的数据之后就好做了，只要找到单元格的行、列，进行计算即可

（注：假设st='B2'，那么行就是int(st[2])-1，而列需要把'B'转为字典码66，减去65（'A'的字典码），即int(ord(st[1]))-65）

def cal(lst:list,hang:int,lie:int):
    data=lst[hang][lie]
    if data.isnumeric():
        return int(data)
    else:
        if '-' in data:
            yunsuan=data[1:].split('-')
            if len(yunsuan[0])>1:
                a=int(ord(yunsuan[0][0]))-65
                b=int(yunsuan[0][1:])-1
                left=cal(lst,b,a)
            else:
                left=int(yunsuan[0])
            if len(yunsuan[1])>1:
                a=int(ord(yunsuan[1][0]))-65
                b=int(yunsuan[1][1:])-1
                right=cal(lst,b,a)
            else:
                right=int(yunsuan[1])
            return left-right
        elif '+' in data:
            yunsuan = data[1:].split('+')
            if len(yunsuan[0])>1:
                a=int(ord(yunsuan[0][0]))-65
                b=int(yunsuan[0][1:])-1
                left=cal(lst,b,a)
            else:
                left=int(yunsuan[0])
            if len(yunsuan[1])>1:
                a=int(ord(yunsuan[1][0]))-65
                b=int(yunsuan[1][1:])-1
                right=cal(lst,b,a)
            else:
                right=int(yunsuan[1])
            return left+right
        else:
            a = int(ord(data[1])) - 65
            b = int(data[2:]) - 1
            return cal(lst,b,a)


hangs,lies=map(int,input().split())
datas=[input().split() for hang in range(hangs)]
select_area=input().split(':')
start_hang=int(select_area[0][1:])-1
start_lie=int(ord(select_area[0][0])) - 65
stop_hang=int(select_area[1][1:])-1
stop_lie=int(ord(select_area[1][0])) - 65
sum=0

for i in range(start_hang,stop_hang+1):
    for j in range(start_lie,stop_lie+1):
        sum+=cal(datas,i,j)
print(sum)