2026年程序设计大赛竞赛题集与解析.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计大赛竞赛题集与解析

第一部分：算法设计与分析（共3题，每题20分）

1.1（20分）字符串路径最短路径问题

背景：某公司内部网络由多个部门组成，部门之间通过特定的字符串路径连接。例如，部门A到部门B的路径是`A-C-B`，路径长度为2。现给定一个部门网络图，要求计算任意两个部门之间的最短路径长度。

输入：

-第一行：部门数量`n`（2≤n≤100），路径数量`m`（1≤m≤1000）。

-接下来`m`行，每行两个字符串`u`和`v`，表示部门`u`到部门`v`的路径，路径长度为1。

-最后一行：两个字符串`start`和`end`，表示起点和终点部门。

输出：最短路径长度，若无法到达则输出`-1`。

示例：

输入：

45

AB

BC

CD

AC

BD

AD

输出：

2

1.2（20分）数字塔问题

背景：数字塔由若干层数字组成，每层数字数量比上一层多1。例如：

1

23

456

78910

要求计算从塔顶到塔底的路径和最大值，每次只能向下或向右走一步。

输入：数字塔的层数`n`（2≤n≤100），随后`n`行，每行`i`个数字（1≤数字≤1000）。

输出：最大路径和。

示例：

输入：

4

1

23

456

78910

输出：

22(路径