历年北京邮电大学保研上机真题

2025北京邮电大学保研上机真题
2024北京邮电大学保研上机真题
2023北京邮电大学保研上机真题

在线测评链接：https://pgcode.cn/problem?classification=1

32位二进制串加法

题目描述

输入一个32位的二进制01串，输出这个数+1和+3后的32位二进制串。

输入格式

先输入 $T$，表示输入的组数。

然后输入 $T$ 行二进制串。

输出格式

对于每个输入的二进制串，输出 $+1$ 和 $+3$ 后的32位二进制串。

输入样例

2
ee080000000800000008000000000000
ee000008008000080000000800001

输出样例

80080000000000000000000000000001
80000000000000000000000000000011
ee080000000000000000000000000010
80080000000000000000000000000100

树节点距离计算

题目描述

根据输入的父节点的两个子节点构建一棵树，然后输入两个节点，计算这两个节点之间的距离。

距离定义：

    1/ \2   3/\   /\
4  5 6 7

• 节点2与节点3之间的距离：2→1→3 = 2
• 节点4与节点6之间的距离：4→2→1→3→6 = 4

输入格式

• 第一行输入$T$，表示输入的组数。

• 每组输入包含两部分：

  • 第一行输入两个整数$n$和$m$，其中$n$表示父节点的个数（$n\ge 1$），1号节点默认为根节点，$m$表示查询的组数。

  • 接下来的$n$行，每行输入两个整数，表示父节点的两个子节点。

  • 接下来的$m$行，每行输入两个整数，表示查询的两个节点。

输出格式

对于每组查询，输出两个节点之间的距离。

输入样例

1
3 2
2 3
4 5
6 7
2 3
4 6

输出样例

2
4

城市间昼夜最短路径问题

题目描述

有$n$（$n\le 50$）个城市，保证每个城市与其他城市之间必然有连接，但是两个城市之间会存在多条道路（即有重边）。

输入道路连接的两个城市号及道路长度。

同时在夜晚，某些道路会封路。

请输出在白天和夜晚从城市$1$到城市$n$之间的最短路径。

输入格式

• 先输入$T$，表示有$T$组数据。

• 每组数据输入$n$，$m$，$k$，$n$表示有$n$个城市，$m$表示总共有$m$条边，$k$表示在夜晚有$k$条路封路。

• 接下来$m$行，输入$m$条边的两个端点及长度。

• 接下来$k$行，输入夜晚要封第几条路。

输出格式

输出白天和夜晚从$1$号城市到$n$号城市的最短距离。

输入样例

1
4 5 1
1 2 1
2 3 2
3 4 3
1 3 1
1 4 7
4

输出样例

4
6

二进制逆序转换

题目描述

给定一个在$0$到$2^{32}$范围内的整数，将其转换为二进制形式，然后逆序排列这个二进制序列，最后将逆序后的二进制序列转换回十进制并输出。

输入格式

输入一个整数$n$，满足$0\le n<2^{32}$。

输出格式

输出逆序后的二进制序列所对应的十进制整数。

输入样例

2

输出样例

1

题目来源

2018

输出图像数字

题目描述

输入一个$0$-$9$之间的任意数字，输出对应的$5\times 3$的图像数字。

输入格式

输入一个数字$n$，其中$0\le n\le 9$。

输出格式

输出对应的$5\times 3$的图像数字。

输入样例

2

输出样例

111
001
111
100
111