历年中国人民大学计算机保研机试真题
本文整理中国人民大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
进制转换
题目描述
给出一个十进制非负整数 $n$，请将该数转换为 $r$ 进制数并输出。
$0 \leq n \leq 1000000000$，$2 \leq r \leq 16$。超出十进制的，用大写字母表示（例如，10用'A'，11用'B'，依此类推）。
输入格式
输入共一行，包含两个整数 $n$ 和 $r$，表示需要转换的十进制数 $n$ 和目标进制 $r$。
输出格式
输出共一行，表示转换后的 $r$ 进制数。
数据范围
-
$0 \leq n \leq 1000000000$
-
$2 \leq r \leq 16$
输入样例
126 16
输出样例
7E
皇后攻击范围
题目描述
在国际象棋中，皇后的攻击范围包括所在横线、所在竖线、所在左上右下对角线和所在右上左下对角线。输入皇后所在坐标，请输出该皇后的攻击范围。输入共一行，为一个坐标值，输出共四行，所在横线、所在竖线、所在左上右下对角线和所在右上左下对角线各一行。若其中某条线没有可攻击范围则该行空一行，同一行内按字典序排列。
输入格式
输入共一行，为一个坐标值，例如：F4。
输出格式
输出共四行：
-
第一行：所在横线（按字典序排列）
-
第二行：所在竖线（按字典序排列）
-
第三行：所在左上右下对角线（按字典序排列）
-
第四行：所在右上左下对角线（按字典序排列）
若某条线没有可攻击范围，则该行输出空行（即什么都不输出）。
数据范围
输入坐标的格式为：一个大写字母（A-H）后跟一个数字（1-8），表示国际象棋棋盘上的一个位置（8x8棋盘）。
输入样例
F4
输出样例
F1 F2 F3 F5 F6 F7 F8
A4 B4 C4 D4 E4 G4 H4
B8 C7 D6 E5 G3 H2
C1 D2 E3 G5 H6
斐波那契数列
题目描述
斐波那契数列是指这样一个数列：$F(0) = 0$, $F(1) = 1$, $F(n) = F(n-1) + F(n-2)$（$n \geq 2$）。
给定一个整数 $n$，求斐波那契数列的第 $n$ 项。
输入格式
一个整数 $n$（$0 \leq n \leq 50$）。
输出格式
输出斐波那契数列的第 $n$ 项。
输入样例
5
输出样例
5
世界杯球队赛程查询
题目描述
给出世界杯各个球队的小组赛对阵表，形式是 $时间$ + $球队1$ + $球队2$。
然后输入一个球队名字，打印出该球队所有的比赛时间和对阵球队。
输入格式
第一行包含一个整数 $n$，表示对阵表的条目数。
接下来 $n$ 行，每行包含一个时间字符串和两个球队名称，格式为 $时间$ $球队1$ $球队2$。
最后一行包含一个字符串，表示要查询的球队名称。
输出格式
输出查询球队的所有比赛时间和对阵球队，每行一个比赛，格式为 $时间$ $vs$ $对手球队$。
按照输入顺序输出。
输入样例
4
2022-11-20 Qatar Ecuador
2022-11-21 England Iran
2022-11-21 Senegal Netherlands
2022-11-22 Argentina SaudiArabia
Argentina
输出样例
2022-11-22 vs SaudiArabia
统计星号邻居团体
题目描述
输入一个二维数组，内容是 $#$ 和 $$，输出一共有多少个 $$ 组成的邻居团体以及最大的一个邻居团体有多少个 $$（$$ 的相邻的 $8$ 个位置都算是它的邻居）。
输入格式
输入一个由 $#$ 和 $*$ 组成的二维数组，行数和列数不超过 $100$。
输出格式
输出两个整数，分别表示 $$ 组成的邻居团体的总数和最大邻居团体中 $$ 的数量。
输入样例
######
*##*##
#*##**
**####
#***#*
*##***
*##***
输出样例
2 16