2025武汉大学计算机考研复试上机真题
历年武汉大学计算机考研复试上机真题
原题连接
三个数的和-武汉大学-2024
题目描述
在数据分析和算法处理的场景中，我们经常需要对数组中的元素进行各种运算和组合分析。
现在给定一个整数数组 $A$，我们的任务是在这个数组中找出所有满足特定条件的三元组。
具体来说，我们要寻找的三元组 $[A[i], A[j], A[k]]$ 需要同时满足以下条件：
三个元素的索引互不相同，即 $i \neq j$、$i \neq k$ 且 $j \neq k$。
这三个元素的和等于 $0$，也就是 $A[i] + A[j] + A[k] == 0$。
此外，我们要求返回的所有满足条件的三元组不能有重复的情况。
这里的不重复是指，即使两个三元组包含的元素相同，但元素顺序不同，我们也认为它们是重复的，只应返回其中一个。
你的任务就是编写一个算法，返回数组 $A$ 中所有和为 $0$ 且不重复的三元组。
输入格式
第一行输入数组 $A$ 的元素个数 $n$（$n \leq 2000$）
接下来输入 $n$ 个数，其中 $-10^5 \leq A[i] \leq 10^5$
输出格式
如题
输入样例
6
-1 0 1 2 -1 -4
输出样例
-1 -1 2
-1 0 1
简单模式匹配-武汉大学-2022
题目描述
现在有两个字符串。
其中一个字符串 $ s1 $ 是文本串，字符串 $ s2 $ 是模式串。
请问 $ s1 $ 中有没有 $ s2 $ 这样的子串。
输入格式
输入两个字符串 $ s1 $ 和 $ s2 $，
字符串长度小于 $ 1000000 $。
输出格式
如果有出现则输入“YES”，否则输出“NO”。
输入样例
abcdef
cd
输出样例
YES
正整数分解质因数-武汉大学-0
题目描述
将一个正整数分解质因数。如果不能分解，输出这个数本身。
例如：输入 $90$, 打印出 $90 = 2 * 3 * 3 * 5$。
输入样例
10
90
输出样例
2*5
2*3*3*5
输出图形-武汉大学-0
题目描述
输入一个整数 $n$（$0 < n < 10$），显示 $n$ 行如下规律图形。
例如输入 $3$ ，显示
1
2 3
4 5 6
例如输入 $5$，显示
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
每个数占 $4$ 格，不足的话右侧用空格补齐
输入格式
输入一个整数 $n$
输出格式
输出图形
输入样例
3
输出样例
1
2 3
4 5 6
调整方阵 -武汉大学-0
题目描述
对一个 $N$ 阶方阵进行如下操作：
-
将第一列中最大数所在的行与第一行对调。
-
将第二列中从第二行到第 $N$ 行最大数所在的行与第二行对调。
依此类推。
$N-1$. 将第 $N-1$ 列中从第 $N-1$ 行到第 $N$ 行最大数所在的行与第 $N-1$ 行对调。
最后，输出这个方阵。
输入格式
第一行为一个整数 $N$，表示方阵的阶数。
接下来输入这个 $N$ 阶方阵。
输出格式
输出调整后的方阵。
输入样例
4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2
输出样例
9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3
猴子吃桃-武汉大学-0
题目描述
猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃掉一半，又多吃一个。
以后每天早上都吃了前一天剩下的 $ \frac{1}{2} $ 零一个。
到第 $ N $ 天早上想再吃时，见只剩下一个桃子了。
求第一天共摘多少桃子。
输入格式
$ N $
输出格式
桃子总数
输入样例
10
输出样例
1534