历年四川大学计算机保研上机真题
2025四川大学计算机保研上机真题
2024四川大学计算机保研上机真题
2023四川大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school
分数求和
题目描述
有一分数序列： 2 / 1 2/1 2/1, 3 / 2 3/2 3/2, 5 / 3 5/3 5/3, 8 / 5 8/5 8/5, 13 / 8 13/8 13/8, 21 / 13 21/13 21/13, …… 求出这个数列的前 N N N 项之和，保留两位小数。
输入格式
N N N
输出格式
数列前 N N N 项和
输入样例
10
输出样例
16.48
求组合数
题目描述
编写一个函数，求从 n n n 个不同的数中取 r r r 个数的所有选择的个数。
输入格式
输入 n n n 和 r r r 的值；当用户输入 0 0 时，程序结束。
输出格式
根据公式： C ( n , r ) = C ( n , r − 1 ) × ( n − r + 1 ) / r C(n, r) = C(n, r - 1) \times (n - r + 1) / r C(n,r)=C(n,r−1)×(n−r+1)/r 输出运算结果。
输入数据不满足题意时，输出 error!。
输入样例
5 3
10 20
50 3
0 0
输出样例
10
error!
19600
字符串编辑距离
题目描述
给定两个字符串 A A A 和 B B B，求字符串 A A A 至少经过多少步字符操作变成字符串 B B B。
我们先以一个例子分析，比如 e a t eat eat 变成 t e a tea tea。
对于第一个字符， e ≠ a e \neq a e=a，所以要 想让这两个字符相等，有三种可以选择的办法：
-
修改字符，将 e e e 直接变成 a a a，需要走 1 1 1 步。
-
插入字符，在 e e e 的前面插入 a a a，也需要走 1 1 1 步。
-
删除字符，将 e e e 删除，然后比较后面的与 a a a，也需要走 1 1 1 步。
输入格式
输入字符串 A A A 和 B B B（长度小于 1000 1000 1000）。
输出格式
输出最少经过多少步可以将 A A A 变成 B B B。
输入样例
abcd
abc
输出样例
1
交换偶数位置元素
题目描述
给定一个长度为 n n n ( n ≤ 100 ) (n \leq 100) (n≤100) 的数组，将其中第偶数位置的元素与前一个元素交换。
输入格式
第一行输入一个整数 n n n，表示数组的长度。
第二行输入 n n n 个整数，表示数组的元素。
输出格式
输出交换后的数组，每个元素之间用空格隔开。
输入样例
5
1 2 3 4 5
输出样例
2 1 4 3 5
题目来源
2019