历年四川大学计算机保研上机真题

2025四川大学计算机保研上机真题
2024四川大学计算机保研上机真题
2023四川大学计算机保研上机真题
在线测评链接：https://pgcode.cn/school

分数求和

题目描述

有一分数序列：$2/1$, $3/2$, $5/3$, $8/5$, $13/8$, $21/13$, …… 求出这个数列的前 $N$ 项之和，保留两位小数。

输入格式

$N$

输出格式

数列前 $N$ 项和

输入样例

10

输出样例

16.48

求组合数

题目描述

编写一个函数，求从 $n$ 个不同的数中取 $r$ 个数的所有选择的个数。

输入格式

输入 $n$ 和 $r$ 的值；当用户输入 0 0 时，程序结束。

输出格式

根据公式：$C(n,r)=C(n,r-1)\times (n-r+1)/r$ 输出运算结果。

输入数据不满足题意时，输出 error!。

输入样例

5 3
10 20
50 3
0 0

输出样例

10
error!
19600

字符串编辑距离

题目描述

给定两个字符串 $A$ 和 $B$，求字符串 $A$ 至少经过多少步字符操作变成字符串 $B$。

我们先以一个例子分析，比如 $eat$ 变成 $tea$。

对于第一个字符，$e\ne a$，所以要 想让这两个字符相等，有三种可以选择的办法：

• 修改字符，将 $e$ 直接变成 $a$，需要走 $1$ 步。

• 插入字符，在 $e$ 的前面插入 $a$，也需要走 $1$ 步。

• 删除字符，将 $e$ 删除，然后比较后面的与 $a$，也需要走 $1$ 步。

输入格式

输入字符串 $A$ 和 $B$（长度小于 $1000$）。

输出格式

输出最少经过多少步可以将 $A$ 变成 $B$。

输入样例

abcd
abc

输出样例

1

交换偶数位置元素

题目描述

给定一个长度为 $n$ $(n\le 100)$ 的数组，将其中第偶数位置的元素与前一个元素交换。

输入格式

第一行输入一个整数 $n$，表示数组的长度。

第二行输入 $n$ 个整数，表示数组的元素。

输出格式

输出交换后的数组，每个元素之间用空格隔开。

输入样例

5
1 2 3 4 5

输出样例

2 1 4 3 5

题目来源

2019