历年北京理工大学计算机考研复试机试真题
本文整理北京理工大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
字符串重复组合
题目描述
输入三个字符串，问第三个字符串能否由前两个字符串多次重复组合形成。
如果能，在使用总数量的前提下，输出前两个字符串各自的使用次数，如果总数量相同，尽可能多的使用第一个字符串；如果不能，则输出 $FALSE$。
输入格式
三个字符串
输出格式
前两个字符串各自的次数 或 $FALSE$
输入样例
aa bb bbaaaabbaa
输出样例
3 2
墨滴扩散
题目描述
给你一个 $m \times n$ 大小的矩阵，每个点有 $0$，$1$，$2$ 三种取值；$0$ 代表障碍物，$1$ 代表白纸，$2$ 代表墨滴。
每一秒墨滴可以向其上下左右扩散，将四周的白纸染色，被染色之后的白纸可以继续向四周扩散，以此类推。
问经过几秒，矩阵中所有的白纸都被染色，如果可以，则输出扩散时间；如果不可以，则输出 $FALSE$。
输入格式
$m$ $n$ 的大小以及矩阵每个点的值
输出格式
扩散时间 或 $FALSE$
输入样例
3 3
0 1 0
1 2 1
0 1 0
输出样例
1
重复数字
题目描述
给定任意个整数，以逗号隔开，输出最后一个重复数字，没有重复数字输出 $ -1 $
输入格式
如题
输出格式
如题
输入样例
1,2,3,4,4,3,2,1
1,2,3,4,5,6,7,8
输出样例
1
-1
一元二次方程
题目描述
建立一个求一元二次方程解的类（$ax^2 + bx + c = 0$），输入系数 $a$，$b$，$c$ 的值后打印出这个方程的解。
输入格式
输入第一行为样例数 $m$，接下来 $m$ 行每行 3 个整数 $a$、$b$、$c$。
输出格式
输出 $m$ 行，要求格式如下：若无解则输出 $-1$，若有单解则输出 $x=..$，若有两解则输出 $x1=...$，$x2=...$，小数在前，大数在后。具体参见样例，保留小数点后两位。
输入样例
3
1 -3 2
1 -2 1
2 1 2
输出样例
x1=1.00,x2=2.00
x=1.00
-1
字符串解析
题目描述
字符串解析 将字符串看成不同的字符切片 切片不可重复 按字母序输出所有切片 每个
切片一行
输入格式
如题
输出格式
如题
输入样例
aaabbcaaabaa
输出样例
aa
aaa
b
bb
c