2
02
4四川大学盘算机考研复试上机真题
2
02
4四川大学盘算机考研复试机试真题
积年四川大学盘算机考研复试机试真题
在线评测࿱
a;https://pgcode.cn/problem
分数求和
[size=2
]标题形貌
有一分数序列࿱
a; 2
/1
3/2
5/3 8/5 1
3/8 2
1
/1
3…
求出这个数列的前 N 项之和，生存两位小数。
[size=2
]输入格式
N
[size=2
]输特别式
数列前 N 项和
[size=2
]输入样例
[size=2
]输出样例
求组合数
[size=2
]标题形貌
编写一个函数，求从 n 个差别的数中取 r 个数的全部选择的个数。
[size=2
]输入格式
输入 n 和 r 的值࿱
b; 当用户输入 0 0 时，步调竣事。
[size=2
]输特别式
根据公式࿱
a; C(n,r) =
; C(n, r-1
) * (n - r + 1
) / r 输出运算效果输入数据不满足题意时间，输出"error!"
[size=2
]输入样例
[size=2
]输出样例
求矩阵的鞍点
[size=2
]标题形貌
给定一个 n×m 的整数矩阵，行的编号为 1
∼n，列的编号为 1
∼m，求矩阵中的全部鞍点。
鞍点，即该位置上的元素在该行上最大，在该列上最小。
有大概有多个鞍点，也大概没有鞍点。
[size=2
]输入格式
第一行包罗两个整数 n,m。
接下来 n 行，每行包罗 m 个整数。
[size=2
]输特别式
输出全部鞍点的坐标和值。
输出优先级，团体从上到下，偕行从左到右。
如果不存在鞍点，则输出 NO。
[size=2
]数据范围
1
≤n,m<1
0
,
矩阵元素取值范围 [1
,9]。
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
01
9
字符串编辑间隔
[size=2
]标题形貌
标题形貌࿱
a;给定两个字符串 A 和 B，求字符串 A 至少颠末多少步字符操纵酿成字符串 B。
我们先以一个例子分析，好比 eat 酿成 tea。
对于第一个字符，e !=
; a，以是要想让这两个字符相称，有三种可以选择的办法࿱
a;
修改字符，将 e 直接酿成 a，必要走 1
步。
插入字符，在 e 的前面插入 a，也必要走 1
步。
删除字符，将 e 删除，然后比力反面的与 a，也必要走 1
步。
[size=2
]输入格式
输入字符串 A 和 B(长度小于 1
0
00)
[size=2
]输特别式
输出最少颠末多少步可以将 A 酿成 B
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
01
9
单链表节点交换
[size=2
]标题形貌
输入一个单链表，依次交换前 2
个数，第 3、4 个数，第 5、6 个数，…，以此类推，直到操纵完备个链表。
如果链表长度是奇数，则末了一个数不消操纵。
输出交换之后的链表。
[size=2
]输入格式
第一行包罗整数 n，表现节点数目。
第二行包罗 n 个整数，表现每个节点的值。
[size=2
]输特别式
共一行，输出交换后的链表。
[size=2
]数据范围
01
≤n≤1
0
0,
节点取值范围 [1
,1
0
0]。
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
01
9
Problem A
[size=2
]标题形貌
给定一个长度为 数组，将此中第偶数位置的元素与前一个元素交换。
[size=2
]输入格式
[size=2
]输特别式
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
01
9
特别的除法
[size=2
]标题形貌
输入正整数 a, b,c,输出 a/b 小数情势，精确到小数点后 c 位，a，b 范围都是 1
-1
e8，c 为 2
~1
0
00。
请盘算 a/b，生存 c 位。
[size=2
]输入格式
a b c 三正整数
[size=2
]输特别式
盘算效果
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
02
4
分解质因数
[size=2
]标题形貌
将一个正整数分解质因数。
比方࿱
a;输入 90,打印出 90=
;2
33*5。
[size=2
]输入格式
多组输入数据
输入一个正整数
[size=2
]输特别式
以乘积的形势的输出，质因数从小到大。
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
02
4
输出柱状图
[size=2
]标题形貌
根据输入的数据对应用‘*’打印出柱状图
[size=2
]输入格式
第一行输入一个整数 N，此中 N 不大于 1
0
接下来输入 N 个数，用空格隔断，每个数 0<=
;ai<=
;5
[size=2
]输特别式
按照旧例格式输出，每两个数据中心有一个空列
[size=2
]输入样例
[size=2
]输出样例
[size=2
]year
2
02
4
不甘心的皇后
[size=2
]标题形貌
皇后是国际象棋里最锋利的脚色(so are women in real world)。
随着社会的不停发展，越来越多的人们意识到皇后在国际象棋里的职位应该低落，如许国际象棋才会更公平，更故意思。
在传统的棋盘上，皇后能在恣意的方向(横，竖，斜)上移动恣意的步数。
新的国际象棋规定，皇后在竖直方向上照旧可以移动恣意的步数， 但在除此之外的其他方向上（水平和对角），她只能像国王一样移动一格。
但皇后们并不罢休，纵然他们被剥夺了的某些权利，她们也要想办法团结起来，即每个皇后都能被搭档支援掩护。
在每个棋盘上，我们在每一列上放一个皇后。
正如前面所说，棋盘上全部的皇后都想要团结起来，也就是说，每两个相邻列的皇后之间的行间隔最多只能差一格，如许才可以实时相互支援(下图给出了四个例子，前三个是精确的，末了一个是错误的)。
如今我们给出棋盘的巨细和初始状态，你能盘算出一共有多少种差别的放置皇后的方法使得全部的皇后都能团结起来吗?
[img]https://i-blog.csdnimg.cn/img_convert/c0bfefa2
9aafe3aa62
fc2
2
77305a7879.jpeg[/img]
[size=2
]输入格式
本题包罗多组测试数据。
每组数据的第一行包罗一个整数 n(1
<=
;n<=
;1
0
)，代表一个 n*n 的棋盘。
接下来的一行包罗 n 个整数。
代表初始时每列已有的皇后的位置࿱
a;如果这个值为 i，则代表在这一列上，由上向下数第 i 个格子已经放了皇后࿱
b;如果这个值为 0，代表这一列还没有皇后，这时你可以在满足标题要求的环境下把一个皇后放在这一列的恣意位置。
当 n=
;0 时输入竣事，这组数据不包罗在必要盘算的数据中。
[size=2
]输特别式
对于每一组输入数据，输出一个整数，代表在这种环境下符合条件的放置皇后的方法种数。
输出 0 代表无法满足条件。
[size=2
]输入样例
- 80 0 0 0 0 0 0 041
- 2
- 0 341
- 2
- 3 441
- 3 2
- 40
]输出样例
[size=2
]year
2
02
4
极大连通图个数
[size=2
]标题形貌
给指定矩阵，由 . 和 w 构成，求 w 能构成的极大连通图个数，可以斜着(也就是八个方向)。
[size=2
]输入格式
第一行输入两个数代表矩阵的行数 h 和列数 w（1
<=
;w，h<=
;1
0
0）
接下来输入这个矩阵
[size=2
]输特别式
极大连通图个数
[size=2
]输入样例
- 5 1
- 0
- ..w.....ww.ww..wwwww.w...w......wwww.www..wwww.www
]输出样例
[size=2
]year
2
02
4
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao1
2
3.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
| 
发表于 2025-10-21 02:27:52
