2025北京邮电大学保研上机真题
2024北京邮电大学保研上机真题
2023北京邮电大学保研上机真题
在线测评链接：https://pgcode.cn/problem?classification=1
32位二进制串加法
题目描述
输入一个32位的二进制01串，输出这个数+1和+3后的32位二进制串。
输入格式
先输入 T T T，表示输入的组数。
然后输入 T T T 行二进制串。
输出格式
对于每个输入的二进制串，输出 + 1 +1 +1 和 + 3 +3 +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 T T，表示输入的组数。
-
每组输入包含两部分：
-
第一行输入两个整数 n n n和 m m m，其中 n n n表示父节点的个数（ n ≥ 1 n \geq 1 n≥1），1号节点默认为根节点， m m m表示查询的组数。
-
接下来的 n n n行，每行输入两个整数，表示父节点的两个子节点。
-
接下来的 m m m行，每行输入两个整数，表示查询的两个节点。
-
输出格式
对于每组查询，输出两个节点之间的距离。
输入样例
1
3 2
2 3
4 5
6 7
2 3
4 6
输出样例
2
4
城市间昼夜最短路径问题
题目描述
有 n n n（ n ≤ 50 n \leq 50 n≤50）个城市，保证每个城市与其他城市之间必然有连接，但是两个城市之间会存在多条道路（即有重边）。
输入道路连接的两个城市号及道路长度。
同时在夜晚，某些道路会封路。
请输出在白天和夜晚从城市 1 1 1到城市 n n n之间的最短路径。
输入格式
-
先输入 T T T，表示有 T T T组数据。
-
每组数据输入 n n n， m m m， k k k， n n n表示有 n n n个城市， m m m表示总共有 m m m条边， k k k表示在夜晚有 k k k条路封路。
-
接下来 m m m行，输入 m m m条边的两个端点及长度。
-
接下来 k k k行，输入夜晚要封第几条路。
输出格式
输出白天和夜晚从 1 1 1号城市到 n n n号城市的最短距离。
输入样例
1
4 5 1
1 2 1
2 3 2
3 4 3
1 3 1
1 4 7
4
输出样例
4
6
二进制逆序转换
题目描述
给定一个在 0 0 0到 2 32 2^{32} 232范围内的整数，将其转换为二进制形式，然后逆序排列这个二进制序列，最后将逆序后的二进制序列转换回十进制并输出。
输入格式
输入一个整数 n n n，满足 0 ≤ n < 2 32 0 \leq n < 2^{32} 0≤n<232。
输出格式
输出逆序后的二进制序列所对应的十进制整数。
输入样例
2
输出样例
1
题目来源
2018
输出图像数字
题目描述
输入一个 0 0 0- 9 9 9之间的任意数字，输出对应的 5 × 3 5 \times 3 5×3的图像数字。
输入格式
输入一个数字 n n n，其中 0 ≤ n ≤ 9 0 \leq n \leq 9 0≤n≤9。
输出格式
输出对应的 5 × 3 5 \times 3 5×3的图像数字。
输入样例
2
输出样例
111
001
111
100
111
