华为9.20笔试 复现

第一题

丢失报文的位置

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

#include 
#include 
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

第二题

快速传球

思路：bfs+队列

#include 
#include 
#include 
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76

第三题

简易计算器

思路：真大模拟，代码量巨大，还是没有写全，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 = "" // 语法错误
	UNDEFINED    = ""    // 未定义
	UNDERFLOW    = ""    // 下溢
	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
		}
	}
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179