华为9.20笔试 复现

第一题

丢失报文的位置

思路：从数组最小索引开始遍历

#include <iostream>
#include <vector>
using namespace std;
// 求最小索引值
int getMinIdx(vector<int> &arr)
{
    int minidx = 0;
    for (int i = 0; i < arr.size(); i++)
    {
        if (arr[i] < arr[minidx])
        {
            minidx = i;
        }
    }
    return minidx;
}
int main()
{
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++)
    {
        cin >> nums[i];
    }
    int sn;
    cin >> sn;
    int p = getMinIdx(nums);
    cout << p << endl;
    // 初始化左右边界
    int l = -1, r = -1;
    for (int i = 0; i < n; i++)
    {
        // 模n取位置索引
        int t = (p + i) % n;
        // 比较sn
        if (nums[t] == sn)
        {
            // 更新一次左边界
            if (l == -1)
            {
                l = t;
            }
            // 不断更新右边界
            r = t;
        }
    }
    // 输出
    cout << l << " " << r;
    return 0;
}

第二题

快速传球

思路：bfs+队列

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main()
{
    // bfs
    int m, n;
    cin >> m >> n;
    vector<vector<int>> q = vector<vector<int>>(m, vector<int>(n));
    // 记录数组每个节点最短距离
    // 初始化为-1
    vector<vector<int>> d = vector<vector<int>>(m, vector<int>(n, -1));
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> q[i][j];
        }
    }
    // 方向数组
    int pos[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
    // 队列遍历每个点
    queue<pair<int, int>> que;
    // 第一列男同学入队
    for (int i = 0; i < m; i++)
    {
        if (q[i][0] == 1)
        {
            que.push(pair<int, int>(i, 0));
            // 路径数组更新
            d[i][0] = 0;
        }
    }
    // 遍历队列
    while (!que.empty())
    {
        // 出队 取点
        pair<int, int> t = que.front();
        que.pop();
        // 取坐标
        int x = t.first;
        int y = t.second;
        // 遍历四个方向 取下一个坐标
        for (int i = 0; i < 4; i++)
        {
            int nx = x + pos[i][0];
            int ny = y + pos[i][1];
            // 过滤下一个点
            if (nx < 0 || ny < 1 || nx > m - 1 || ny > n - 1 || d[nx][ny] != -1 || q[nx][ny] == 0)
                continue;
            // 更新节点距离
            d[nx][ny] = d[x][y] + 1;
            // 继续入队
            que.push(pair<int, int>(nx, ny));
        }
    }
    // 初始化最短路径
    int mind = INT32_MAX;
    // 遍历每行 求最后一列最短距离
    for (int i = 0; i < m; i++)
    {
        // 如果右下角是男同学 可以传到
        if (q[i][n - 1] == 1)
        {
            mind = min(mind, d[i][n - 1]);
        }
    }
    // 判断是否有最短距离
    if (mind == INT32_MAX)
        cout << -1;
    // 返回最短路径距离
    cout << mind;
    return 0;
}

第三题

简易计算器

思路：真大模拟，代码量巨大，还是没有写全，AC不了，而且c++我不会处理输入输出，用了Golang。。。

package main

import (
	"bufio"
	"fmt"
	"os"
	"regexp"
	"strconv"
	"strings"
)

type inp struct {
	v       string
	name    string
	equal   string
	express []string
}

const (
	SYNTAX_ERROR = "<syntax-error>" // 语法错误
	UNDEFINED    = "<undefined>"    // 未定义
	UNDERFLOW    = "<underflow>"    // 下溢
	OVERFLOW     = "<overflow>"     // 溢出
)

// 未定义错误
func isUndeined(m map[string]*inp, name string) bool {
	if _, ok := m[name]; ok {
		return false
	}
	return true
}

// 是否有语法错误
func isSynErr(ex []string, name string) bool {
	// 表达式错误
	if len(ex)%2 == 0 {
		return true
	}
	// 正则
	match, _ := regexp.MatchString("^[a-zA-Z]", name)
	// _开头或者字母开头
	if strings.HasPrefix(name, "_") || match {
		return false
	}
	return true
}

// 输出结果
func getRes(m map[string]*inp, ex []string) any {
	e1, err := strconv.Atoi(ex[0])
	if err != nil {
		st := m[ex[0]]
		e1, _ = strconv.Atoi(st.express[0])
	}
	// 初始化结果
	var ret int = e1
	// 标记符号 用于计算
	var sign string
	for k, v := range ex {
		if k > 0 {
			if v == "+" || v == "-" || v == "*" || v == "/" {
				sign = v
				continue
			}
			// 从左到右一次计算
			if sign == "+" {
				e, err := strconv.Atoi(v)
				if err != nil {
					st := m[v]
					e, _ = strconv.Atoi(st.express[0])
				}
				ret += e
			} else if sign == "-" {
				e, err := strconv.Atoi(v)
				if err != nil {
					st := m[v]
					e, _ = strconv.Atoi(st.express[0])
				}
				ret -= e
			} else if sign == "*" {
				e, err := strconv.Atoi(v)
				if err != nil {
					st := m[v]
					e, _ = strconv.Atoi(st.express[0])
				}
				ret *= e
			} else if sign == "/" {
				e, err := strconv.Atoi(v)
				if err != nil {
					st := m[v]
					e, _ = strconv.Atoi(st.express[0])
				}
				ret /= e
			}
		}
	}
	// 是否上溢
	if ret > 2147483647 {
		return OVERFLOW
	}
	// 是否下溢
	if ret < -2147483647 {
		return UNDERFLOW
	}
	// 返回
	return ret
}

// 语法错误
func main() {
	// Golang输入
	// fmt.Scan(&v, &name, &equal, &num)

	// map表记录
	m := make(map[string]*inp, 24)
	n := 0
	for {
		// var (
		// 	v       string
		// 	name    string
		// 	equal   string
		// 	express []string
		// )
		// // 输入操作 换行结束
		// fmt.Scanln(&v, &name, &equal, &express)
		n++
		scan := bufio.NewReader(os.Stdin)
		// 读取一行数据
		line, _, _ := scan.ReadLine()
		// fmt.Println(string(line))
		data := string(line)
		lis := strings.Split(data, " ")
		var recv [30]string
		for k, v := range lis {
			recv[k] = v
		}
		na := recv[1]
		val := recv[0]
		eq := recv[2]
		var ex []string
		for _, v := range recv[3:] {
			if v != "" {
				ex = append(ex, v)
			}
		}
		m[recv[1]] = &inp{
			v:       val,
			name:    na,
			equal:   eq,
			express: ex,
		}
		// 前缀是否以out开头
		if strings.HasPrefix(val, "out") {
			// 截取左边索引
			l := strings.Index(val, "(")
			// 截取值
			va := val[l+1 : len(val)-1]
			st := m[va]
			// fmt.Println(val)
			// 测试
			// fmt.Printf("%+v\n", m[val])
			// out := m[val]
			if isUndeined(m, va) {
				fmt.Println(UNDEFINED)
			} else if isSynErr(st.express, st.name) {
				fmt.Println(SYNTAX_ERROR)
			} else {
				fmt.Println(getRes(m, st.express))
			}
		}
		// 控制最多24行
		if n > 24 {
			break
		}
	}
}