华为OD机试(Java,JS,Python,C++)-Excel单元格数值统计

最新推荐文章于 2024-07-31 15:55:27 发布

华为OD面试指南

最新推荐文章于 2024-07-31 15:55:27 发布

阅读量309

点赞数

分类专栏：华为机试OD2024(Java&JS&Python&C++) 文章标签： python java 华为 c++ javascript

本文链接：https://blog.csdn.net/qznjj6/article/details/130240126

版权

华为机试OD2024(Java&JS&Python&C++) 专栏收录该内容

166 篇文章 7 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

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 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 3
1 =A1+C1 3
A1:C1

输出

8

备注：
表格的行号1~20，列号A~Z，例如单元格B3对应values[2][1]。

思路

1：由于题目中限制了只可能出现的三种情况，合法情况下，就处理一下字符串，把这三种情况的分支都实现一下就可以了。

2：其实把A~Z都转换为数字，把它当成一个二维矩阵看就行了。

JAVA代码实现

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
import java.util.stream.Stream;
 
class Main {
    
	public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String[] params = in.nextLine().split(" ");
        int rows = Integer.parseInt(params[0]);
        int cols = Integer.parseInt(params[1]);
 
        String[][] matrix = new String[rows][cols];
        for (int i=0;i<rows;i++) {
            matrix[i] = in.nextLine().split(" ");
        }
       
        // 先将表达式都转为数字字符串
        for (int i=0;i<rows;i++) {
            for (int j=0;j<cols;j++) {
                if (matrix[i][j].charAt(0) == '=') {
                    if (matrix[i][j].contains("+")) {
                        String[] op = matrix[i][j].split("\\+");
                        String op1 = op[0];
                        String op2 = op[1];
                    
                        int num1,num2;
                        //假如是纯数字,就直接用
                        if (op1.substring(1).matches("-?\\d+(\\.\\d+)?")) {
                            num1 = Integer.parseInt(op1.substring(1));
                        } else {
                            //否则到martix中找到对应的数字
                            num1 = Integer.parseInt(matrix[Integer.parseInt(op1.substring(2)) - 1][(int)op1.charAt(1)-65]);
                        }
 
                        if (op2.matches("-?\\d+(\\.\\d+)?")) {
                            num2 = Integer.parseInt(op2);
                        } else {
                            num2 = Integer.parseInt(matrix[Integer.parseInt(op2.substring(1))-1][(int)op2.charAt(0)-65]);
                        }
 
                        matrix[i][j] = String.valueOf(num1 + num2);
                    } else if (matrix[i][j].contains("-")) {
                        String[] op = matrix[i][j].split("-");
                        String op1 = op[0];
                        String op2 = op[1];
                        int num1,num2;
                        if (op1.substring(1).matches("-?\\d+(\\.\\d+)?")) {
                            num1 = Integer.parseInt(op1.substring(1));
                        } else {
                            num1 = Integer.parseInt(matrix[Integer.parseInt(op1.substring(2)) - 1][(int)op1.charAt(1)-65]);
                        }
 
                        if (op2.matches("-?\\d+(\\.\\d+)?")) {
                            num2 = Integer.parseInt(op2);
                        } else {
                            num2 = Integer.parseInt(matrix[Integer.parseInt(op2.substring(1))-1][(int)op2.charAt(0)-65]);
                        }
                        matrix[i][j] = String.valueOf(num1 - num2);
                    } else{
                        matrix[i][j] = String.valueOf(Integer.parseInt(matrix[Integer.parseInt(matrix[i][j].substring(2)) - 1][(int)matrix[i][j].charAt(1)-65]));
                }
                }
            }
        }
 
        //输出表达式解析
        String[] output = in.nextLine().split(":");
 
        int res = 0;
        for (int i=Integer.parseInt(output[0].substring(1))-1;i<Integer.parseInt(output[1].substring(1));i++) {
            for (int j=(int)output[0].charAt(0)-65;j<(int)output[1].charAt(0)-65+1;j++) {
                res += Integer.parseInt(matrix[i][j]);
            }
        }
 
        System.out.print(res);
        
    }
 
}

JS代码实现

function main(rows,cols, matrix, output_str){
 
    //先将表达式都转为数字
    for (let i=0;i<rows;i++) {
        for (let j=0;j<cols;j++) {
            if (matrix[i][j][0] == '=') {
                if (matrix[i][j].indexOf("+") !== -1){
                    let op1 = matrix[i][j].split("+")[0]
                    let op2 = matrix[i][j].split("+")[1]
                    //如果为纯数字，直接取即可
                    if (!isNaN(Number(op1.slice(1))))
                        num1 = Number(op1.slice(1))
                    else
                        //否则到excel中取到对应位置的数字
                        num1 = Number(matrix[parseInt(op1.slice(2)) - 1][op1[1].charCodeAt()-65])
 
                    if (!isNaN(Number(op1)))
                        num2 = parseInt(op2)
                    else
                        num2 = parseInt(matrix[parseInt(op2.slice(1))-1][op2[0].charCodeAt()-65])
 
                    matrix[i][j] = num1 + num2;
                }
                else if (matrix[i][j].indexOf("-") !== -1){
                    let op1 = matrix[i][j].split("-")[0]
                    let op2 = matrix[i][j].split("-")[1]
 
                    //如果为纯数字，直接取即可
                    if (!isNaN(Number(op1.slice(1))))
                        num1 = Number(op1.slice(1))
                    else
                        //否则到excel中取到对应位置的数字
                        num1 = Number(matrix[parseInt(op1.slice(2)) - 2][op1[1].charCodeAt()-65])
 
                    if (!isNaN(Number(op1)))
                        num2 = parseInt(op2)
                    else
                        num2 = parseInt(matrix[parseInt(op2.slice(1))-1][op2[0].charCodeAt()-65])
 
                    matrix[i][j] = num1-num2;
                }
                else
                    matrix[i][j] = parseInt(matrix[parseInt(matrix[i][j].slice(2)) - 1][matrix[i][j][1].charCodeAt()-65]);
 
            }
        }
    }
    //输出表达式解析
    let output = output_str.split(":")
    let res = 0
    for (let i=parseInt(output[0].slice(1))-1; i< parseInt(output[1].slice(1)); i++){
        for (let j =output[0][0].charCodeAt()-65;j< output[1][0].charCodeAt()-65+1;j++){
            res += parseInt(matrix[i][j])
        }
    }
 
    console.log(res)
}
 
main(1, 3 ,[["1", "=A1+C1", "3"]],"A1:C1")

Python 代码实现

import re

params = input().split()
rows = int(params[0])
cols = int(params[1])

matrix = [[0] * cols for _ in range(rows)]
for i in range(rows):
    matrix[i] = input().split()

for i in range(rows):
    for j in range(cols):
        if matrix[i][j][0] == '=':
            if '+' in matrix[i][j]:
                op = matrix[i][j].split('+')
                op1 = op[0]
                op2 = op[1]

                if re.match(r'^-?\d+(\.\d+)?$', op1[1:]):
                    num1 = int(op1[1:])
                else:

                    num1 = int(matrix[int(op1[2:]) - 1][ord(op1[1]) - 65])

                if re.match(r'^-?\d+(\.\d+)?$', op2):
                    num2 = int(op2)
                else:
                    num2 = int(matrix[int(op2[1:]) - 1][ord(op2[0]) - 65])

                matrix[i][j] = str(num1 + num2)
            elif '-' in matrix[i][j]:
                op = matrix[i][j].split('-')
                op1 = op[0]
                op2 = op[1]

                if re.match(r'^-?\d+(\.\d+)?$', op1[1:]):
                    num1 = int(op1[1:])
                else:
                    num1 = int(matrix[int(op1[2:]) - 1][ord(op1[1]) - 65])

                if re.match(r'^-?\d+(\.\d+)?$', op2):
                    num2 = int(op2)
                else:
                    num2 = int(matrix[int(op2[1:]) - 1][ord(op2[0]) - 65])

                matrix[i][j] = str(num1 - num2)
            else:
                matrix[i][j] = str(int(matrix[int(matrix[i][j][2:]) - 1][ord(matrix[i][j][1]) - 65]))

if __name__ == '__main__':

    output = input().split(':')

    res = 0
    for i in range(int(output[0][1:]) - 1, int(output[1][1:])):
        for j in range(ord(output[0][0]) - 65, ord(output[1][0]) - 64):
            res += int(matrix[i][j])

    print(res)

C++代码实现

#include<iostream>
#include<vector>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<exception> 
#include<map>
#include<cmath>
#include<unordered_map>
#include<set>
#include<climits>
#include<ctype.h>
#include<queue>
#include<regex>
#include<stack>
#include<list>
#include<bitset>
using namespace std;
 
vector<int> split(string params_str) {
    vector<int> p;
    while (params_str.find(" ") != string::npos) {
        int found = params_str.find(" ");
        p.push_back(stoi(params_str.substr(0, found)));
        params_str = params_str.substr(found + 1);
    }    
    p.push_back(stoi(params_str));
    return p;
}
 
 
vector<string> split_str(string params_str, string op) {
    vector<string> p;
    while (params_str.find(op) != string::npos) {
        int found = params_str.find(op);
        p.push_back(params_str.substr(0, found));
        params_str = params_str.substr(found + 1);
    }    
    p.push_back(params_str);
    return p;
}
 
int main()
{
    string param_str;
    getline(cin, param_str);
    vector<int> params = split(param_str);
    int rows = params[0];
    int cols = params[1];
 
    vector<vector<string>> matrix;
    for (int i=0;i<rows;i++) {
        string op_str;
        getline(cin, op_str);
        matrix.push_back(split_str(op_str," "));
    }
    
    // 先将表达式都转为数字字符串
    for (int i=0;i<rows;i++) {
        for (int j=0;j<cols;j++) {
            if (matrix[i][j][0] == '=') {
                if (matrix[i][j].find("+") != string::npos) {
                    int found = matrix[i][j].find("+");
                    string op1 = matrix[i][j].substr(0, found);
                    string op2 = matrix[i][j].substr(found+1);
                    int num1,num2;
                    //假如是纯数字,就直接用
                    if (regex_match(op1.substr(1), regex("-?\\d+(\\.\\d+)?"))) {
                        num1 = stoi(op1.substr(1));
                    } else {
                        //到martix中找到对应的数字
                        num1 = stoi(matrix[stoi(op1.substr(2)) - 1][(int)op1[1]-65]);
                    }
 
                    if (regex_match(op2, regex("-?\\d+(\\.\\d+)?"))) {
                        num2 = stoi(op2);
                    } else {
                        num2 = stoi(matrix[stoi(op2.substr(1))-1][(int)op2[0]-65]);
                    }
                    matrix[i][j] = to_string(num1 + num2);
                } else if (matrix[i][j].find("-") != string::npos) {
                    int found = matrix[i][j].find("-");
                    string op1 = matrix[i][j].substr(0, found);
                    string op2 = matrix[i][j].substr(found+1);
 
                    int num1,num2;
                    //假如是纯数字,就直接用
                    if (regex_match(op1.substr(1), regex("-?\\d+(\\.\\d+)?"))) {
                        num1 = stoi(op1.substr(1));
                    } else {
                        //到martix中找到对应的数字
                        num1 = stoi(matrix[stoi(op1.substr(2)) - 1][(int)op1[1]-65]);
                    }
 
                    if (regex_match(op2, regex("-?\\d+(\\.\\d+)?"))) {
                        num2 = stoi(op2);
                    } else {
                        num2 = stoi(matrix[stoi(op2.substr(1))-1][(int)op2[0]-65]);
                    }
                    matrix[i][j] = to_string(num1 - num2);
                } else{
                    matrix[i][j] = to_string(stoi(matrix[stoi(matrix[i][j].substr(2)) - 1][(int)matrix[i][j][1]-65]));
            }
            }
        }
    }
 
    //输出表达式解析
    string op_str1;
    getline(cin, op_str1);
    vector<string> output = split_str(op_str1, ":");
    
    int res = 0;
    for (int i=stoi(output[0].substr(1))-1;i<stoi(output[1].substr(1));i++) {
        for (int j=(int)output[0][0]-65;j<(int)output[1][0]-65+1;j++) {
            res += stoi(matrix[i][j]);
        }
    }
 
    cout<< res;
    return 0;
}

要求

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（ clang ++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）,
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

华为OD面试指南

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
1
评论
华为OD机试(Java,JS,Python,C++)-Excel单元格数值统计

Excel工作表中对选定区域的数值进行统计的功能非常实用。仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。
复制链接

扫一扫