历年中南大学计算机保研上机真题

2025中南大学计算机保研上机真题
2024中南大学计算机保研上机真题
2023中南大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school

进制转换

题目描述

请写出一段程序，将十进制数字转为八进制。

输入格式

第一行输入 $T$ $(1\le T\le 100)$ 表示测试样例个数。

对于每一组样例，包含一个数字 $N$ $(0\le N\le 10^9)$。

输出格式

输出 $T$ 个数字，代表转换成的八进制数（无前导 $0$）。

输入样例

2
8
100

输出样例

10
144

题目来源

2023

PIPI数兔

题目描述

一对刚出生的小兔一个月后就能长大成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，假设兔子不会死亡。

PIPI有一对刚出生的兔子，$n$ 个月后繁殖成多少对兔子？

输入格式

多组输入。

每组样例输入一个正整数 $n$ $(1\le n\le 50)$，表示月数。

输出格式

对于每组样例输出一个正整数，表示最终兔子的数量。

输入样例

2
3

输出样例

2
3

题目来源

2023

数组查找

题目描述

给定一个包含 $n$ 个整数的升序序列和 $m$ 个待查询的数字 $x$，请你查找序列中 $x$ 第一次出现的位置，如果不存在输出 $-1$。

输入格式

第一行输入序列长度 $n$ $(1\le n\le 1e5)$ 和查询数量 $m$ $(1\le m\le 1e5)$。

第二行输入 $n$ 个整数，代表序列的值，序列每个元素的值 $x$ 满足 $(0\le x\le 1e6)$。

接下来输入 $m$ 个要查询的整数 $x$ $(0\le x\le 1e6)$。

输出格式

对于每个查询，输出要查询的整数在序列中第一次出现的位置，若不存在，输出 $-1$。

输入样例

5 3
0 2 2 4 5
2 4 3

输出样例

1
3
-1

题目来源

2023

旋转矩阵

题目描述

给定一个 $n\times n$ 的矩阵 $M$，请将 $M$ 顺时针旋转 $90^{\circ }$ 后输出。

输入格式

第一行输入 $T$ $(1\le T\le 100)$ 表示测试样例个数。

对于每一组样例，第一行输入数字 $n$ $(1\le n\le 100)$，代表矩阵大小。

接下来输入一个 $n\times n$ 的二维整数数组，代表需要旋转的矩阵。

输出格式

对于每一组样例，输出按顺时针旋转 $90^{\circ }$ 后的矩阵。

输入样例

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$ 个数字，每个数字都可以重复选取。

他想用这些数字累加出一个目标数 $m$ ，请问他至少用多少个数字才能凑出 $m$ ？如果无法凑出，输出 $-1$ 。

输入格式

第一行输入 $T$ $(1\le T\le 100)$ 表示测试样例个数。

对于每一组样例，第一行有两个整数 $n$ $(1\le n\le 500)$ 和 $m$ $(1\le m\le 1000)$ 。

第二行包含 $n$ 个整数，每个整数的值 $x$ 满足 $(0\le x\le 1000)$ 。

输出格式

对于每组样例，输出最少需要的数字数量，不能凑出输出 $-1$ 。

输入样例

2
3 6
1 2 3
2 3
2 4

输出样例

2
-1

题目来源

2023

赛车游戏

题目描述

一条赛道上有 $n$ 个停车点，每个停车点都有一辆车，第 $i$ 辆车可以最多行驶 $a[i]$ 个停车点。

PIPI 可以在任意一个停车点换车，问 PIPI 最少换几次车可以到达终点（第 $n$ 个停车点）。

输入格式

第一行输入 $T$ $(1\le T\le 100)$ 表示测试样例个数。

对于每组样例，第一行输入停车点数量 $n$ $(1\le n\le 1e5)$。

第二行输入 $n$ 个整数，代表第 $i$ 辆车最多可以行驶 $a[i]$ 个停车点 $(0\le a[i]\le 1000)$。

输出格式

对于每组测试用例，输出到达终点的最少换车次数。

如果不能到达终点，输出 $-1$。

输入样例

3
5
2 3 1 1 4
3
3 2 1
3
1 0 2

输出样例

1
0
-1

题目来源

2023

缺失的彩虹

题目描述

众所周知，彩虹有 $7$ 种颜色，我们给定七个字母和颜色的映射，如下所示：
${}^{\prime }{A}^{\prime }$ -> $"red"$
${}^{\prime }{B}^{\prime }$ -> $"orange"$
${}^{\prime }{C}^{\prime }$ -> $"yellow"$
${}^{\prime }{D}^{\prime }$ -> $"green"$
${}^{\prime }{E}^{\prime }$ -> $"cyan"$
${}^{\prime }{F}^{\prime }$ -> $"blue"$
${}^{\prime }{G}^{\prime }$ -> $"purple"$

但是在某一天，彩虹的颜色少了几种，你能告诉 PIPI 哪些彩虹的颜色没有出现过吗？

输入格式

输入包含多组测试用例。

对于每组测试用例，输入 $n$ 个合法的颜色字符串 $(0\le n\le 100)$，输出有多少种颜色没有出现过，并分别输出对应的字母。

输出格式

对于每一组测试样例，输出一个数字，代表缺失的颜色种数，然后按照升序输出缺失颜色对应的字母。

输入样例

3
red
orange
cyan

输出样例

4
C
D
F
G

题目来源

2020