2025中南大学计算机保研上机真题
2024中南大学计算机保研上机真题
2023中南大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school
进制转换
题目描述
请写出一段程序，将十进制数字转为八进制。
输入格式
第一行输入 T T T ( 1 ≤ T ≤ 100 ) (1 \leq T \leq 100) (1≤T≤100) 表示测试样例个数。
对于每一组样例，包含一个数字 N N N ( 0 ≤ N ≤ 10 9 ) (0 \leq N \leq 10^9) (0≤N≤109)。
输出格式
输出 T T T 个数字，代表转换成的八进制数（无前导 0 0 0）。
输入样例
2
8
100
输出样例
10
144
题目来源
2023
PIPI数兔
题目描述
一对刚出生的小兔一个月后就能长大成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，假设兔子不会死亡。
PIPI有一对刚出生的兔子， n n n 个月后繁殖成多少对兔子？
输入格式
多组输入。
每组样例输入一个正整数 n n n ( 1 ≤ n ≤ 50 ) (1 \leq n \leq 50) (1≤n≤50)，表示月数。
输出格式
对于每组样例输出一个正整数，表示最终兔子的数量。
输入样例
2
3
输出样例
2
3
题目来源
2023
数组查找
题目描述
给定一个包含 n n n 个整数的升序序列和 m m m 个待查询的数字 x x x，请你查找序列中 x x x 第一次出现的位置，如果不存在输出 − 1 -1 −1。
输入格式
第一行输入序列长度 n n n ( 1 ≤ n ≤ 1 e 5 ) (1 \leq n \leq 1e5) (1≤n≤1e5) 和查询数量 m m m ( 1 ≤ m ≤ 1 e 5 ) (1 \leq m \leq 1e5) (1≤m≤1e5)。
第二行输入 n n n 个整数，代表序列的值，序列每个元素的值 x x x 满足 ( 0 ≤ x ≤ 1 e 6 ) (0 \leq x \leq 1e6) (0≤x≤1e6)。
接下来输入 m m m 个要查询的整数 x x x ( 0 ≤ x ≤ 1 e 6 ) (0 \leq x \leq 1e6) (0≤x≤1e6)。
输出格式
对于每个查询，输出要查询的整数在序列中第一次出现的位置，若不存在，输出 − 1 -1 −1。
输入样例
5 3
0 2 2 4 5
2 4 3
输出样例
1
3
-1
题目来源
2023
旋转矩阵
题目描述
给定一个 n × n n \times n n×n 的矩阵 M M M，请将 M M M 顺时针旋转 90 ∘ 90^\circ 90∘ 后输出。
输入格式
第一行输入 T T T ( 1 ≤ T ≤ 100 ) (1 \leq T \leq 100) (1≤T≤100) 表示测试样例个数。
对于每一组样例，第一行输入数字 n n n ( 1 ≤ n ≤ 100 ) (1 \leq n \leq 100) (1≤n≤100)，代表矩阵大小。
接下来输入一个 n × n n \times n n×n 的二维整数数组，代表需要旋转的矩阵。
输出格式
对于每一组样例，输出按顺时针旋转 90 ∘ 90^\circ 90∘ 后的矩阵。
输入样例
2
2
1 2
2 1
3
1 2 3
4 5 6
7 8 9
输出样例
2 1
1 2
7 4 1
8 5 2
9 6 3
题目来源
2023
PIPI的数学游戏
题目描述
PIPI有 n n n 个数字，每个数字都可以重复选取。
他想用这些数字累加出一个目标数 m m m ，请问他至少用多少个数字才能凑出 m m m ？如果无法凑出，输出 − 1 -1 −1 。
输入格式
第一行输入 T T T ( 1 ≤ T ≤ 100 ) (1 \leq T \leq 100) (1≤T≤100) 表示测试样例个数。
对于每一组样例，第一行有两个整数 n n n ( 1 ≤ n ≤ 500 ) (1 \leq n \leq 500) (1≤n≤500) 和 m m m ( 1 ≤ m ≤ 1000 ) (1 \leq m \leq 1000) (1≤m≤1000) 。
第二行包含 n n n 个整数，每个整数的值 x x x 满足 ( 0 ≤ x ≤ 1000 ) (0 \leq x \leq 1000) (0≤x≤1000) 。
输出格式
对于每组样例，输出最少需要的数字数量，不能凑出输出 − 1 -1 −1 。
输入样例
2
3 6
1 2 3
2 3
2 4
输出样例
2
-1
题目来源
2023
赛车游戏
题目描述
一条赛道上有 n n n 个停车点，每个停车点都有一辆车，第 i i i 辆车可以最多行驶 a [ i ] a[i] a[i] 个停车点。
PIPI 可以在任意一个停车点换车，问 PIPI 最少换几次车可以到达终点（第 n n n 个停车点）。
输入格式
第一行输入 T T T ( 1 ≤ T ≤ 100 ) (1 \leq T \leq 100) (1≤T≤100) 表示测试样例个数。
对于每组样例，第一行输入停车点数量 n n n ( 1 ≤ n ≤ 1 e 5 ) (1 \leq n \leq 1e5) (1≤n≤1e5)。
第二行输入 n n n 个整数，代表第 i i i 辆车最多可以行驶 a [ i ] a[i] a[i] 个停车点 ( 0 ≤ a [ i ] ≤ 1000 ) (0 \leq a[i] \leq 1000) (0≤a[i]≤1000)。
输出格式
对于每组测试用例，输出到达终点的最少换车次数。
如果不能到达终点，输出 − 1 -1 −1。
输入样例
3
5
2 3 1 1 4
3
3 2 1
3
1 0 2
输出样例
1
0
-1
题目来源
2023
缺失的彩虹
题目描述
众所周知，彩虹有 7 7 7 种颜色，我们给定七个字母和颜色的映射，如下所示：
′ A ′ 'A' ′A′ -> " r e d " "red" "red"
′ B ′ 'B' ′B′ -> " o r a n g e " "orange" "orange"
′ C ′ 'C' ′C′ -> " y e l l o w " "yellow" "yellow"
′ D ′ 'D' ′D′ -> " g r e e n " "green" "green"
′ E ′ 'E' ′E′ -> " c y a n " "cyan" "cyan"
′ F ′ 'F' ′F′ -> " b l u e " "blue" "blue"
′ G ′ 'G' ′G′ -> " p u r p l e " "purple" "purple"
但是在某一天，彩虹的颜色少了几种，你能告诉 PIPI 哪些彩虹的颜色没有出现过吗？
输入格式
输入包含多组测试用例。
对于每组测试用例，输入 n n n 个合法的颜色字符串 ( 0 ≤ n ≤ 100 ) (0 \leq n \leq 100) (0≤n≤100)，输出有多少种颜色没有出现过，并分别输出对应的字母。
输出格式
对于每一组测试样例，输出一个数字，代表缺失的颜色种数，然后按照升序输出缺失颜色对应的字母。
输入样例
3
red
orange
cyan
输出样例
4
C
D
F
G
题目来源
2020
