历年四川大学计算机考研复试机试真题
本文整理四川大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
分解质因数
题目描述
将一个正整数分解质因数。
例如：输入 $90$, 打印出 $90 = 2 \times 3 \times 3 \times 5$。
输入格式
多组输入数据
输入一个正整数
输出格式
以乘积的形势的输出，质因数从小到大。
输入样例
10
90
输出样例
2*5
2*3*3*5
不甘心的皇后
题目描述
皇后是国际象棋里最厉害的角色 (so are women in real world)。
随着社会的不断发展，越来越多的人们意识到皇后在国际象棋里的地位应该降低，这样国际象棋才会更公平，更有意思。
在传统的棋盘上，皇后能在任意的方向 ($横$，$竖$，$斜$) 上移动任意的步数。
新的国际象棋规定，皇后在竖直方向上还是可以移动任意的步数， 但在除此之外的其他方向上（$水平$ 和 $对角$），她只能像 $国王$ 一样移动一格。
但皇后们并不罢休，即使他们被剥夺了的某些权利，她们也要想办法联合起来，即每个皇后都能被同伴支援保护。
在每个棋盘上，我们在每一列上放一个皇后。
正如前面所说，棋盘上所有的皇后都想要联合起来，也就是说，每两个相邻列的皇后之间的 $行$ 距离最多只能差一格，这样才可以及时互相支援 (下图给出了四个例子，前三个是正确的，最后一个是错误的)。
现在我们给出棋盘的大小和初始状态，你能计算出一共有多少种不同的放置皇后的方法使得所有的皇后都能联合起来吗?
输入格式
本题包括多组测试数据。
每组数据的第一行包含一个整数 $n(1<=n<=10)$，代表一个 $n \times n$ 的棋盘。
接下来的一行包括 $n$ 个整数。
代表初始时每列已有的皇后的位置：如果这个值为 $i$，则代表在这一列上，由上向下数第 $i$ 个格子已经放了皇后；如果这个值为 $0$，代表这一列还没有皇后，这时你可以在满足题目要求的情况下把一个皇后放在这一列的任意位置。
当 $n=0$ 时输入结束，这组数据不包括在需要计算的数据中。
输出格式
对于每一组输入数据，输出一个整数，代表在这种情况下符合条件的放置皇后的方法种数。
输出 $0$ 代表无法满足条件。
输入样例
8
0 0 0 0 0 0 0 0
4
1 2 0 3
4
1 2 3 4
4
1 3 2 4
0
输出样例
11814
2
1
0
特别的除法
题目描述
输入正整数 $a$, $b$, $c$，输出 $a/b$ 小数形式，精确到小数点后 $c$ 位。
$a$，$b$ 范围都是 $1$-$1e8$，$c$ 为 $2$-$1000$。
请计算 $a/b$，四舍五入后保留 $c$ 位。
输入格式
$a$ $b$ $c$ 三正整数。
输出格式
计算结果。
输入样例
2 3 6
输出样例
0.666667
输出柱状图
题目描述
根据输入的数据对应用 $*$ 打印出柱状图
输入格式
第一行输入一个整数 $N$，其中 $N$ 不大于 $10$。
接下来输入 $N$ 个数，用空格间隔，每个数 $0 \leq a_i \leq 5$。
表示柱状图的高度。
输出格式
按照样例格式输出，每两个数据中间有一个空列。
输入样例
3
3 1 2
输出样例
*
* *
* * *
极大连通图个数
题目描述
给指定矩阵，由 $.$ 和 $w$ 组成，求 $w$ 能组成的极大连通图个数，可以斜着（也就是八个方向）。
输入格式
第一行输入两个数代表矩阵的行数 $h$ 和列数 $w$（$1 \leq w, h \leq 100$）
接下来输入这个矩阵
输出格式
极大连通图个数
输入样例
5 10
..w.....ww
.ww..wwwww
.w...w....
..wwww.www
..wwww.www
输出样例
2