历年四川大学计算机保研机试真题
本文整理四川大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
分数求和
题目描述
有一分数序列：$ 2/1 $, $ 3/2 $, $ 5/3 $, $ 8/5 $, $ 13/8 $, $ 21/13 $, …… 求出这个数列的前 $ N $ 项之和，保留两位小数。
输入格式
$ N $
输出格式
数列前 $ N $ 项和
输入样例
10
输出样例
16.48
字符串编辑距离
题目描述
给定两个字符串 $A$ 和 $B$，求字符串 $A$ 至少经过多少步字符操作变成字符串 $B$。
我们先以一个例子分析，比如 $eat$ 变成 $tea$。
对于第一个字符，$e \neq a$，所以要 想让这两个字符相等，有三种可以选择的办法：
-
修改字符，将 $e$ 直接变成 $a$，需要走 $1$ 步。
-
插入字符，在 $e$ 的前面插入 $a$，也需要走 $1$ 步。
-
删除字符，将 $e$ 删除，然后比较后面的与 $a$，也需要走 $1$ 步。
输入格式
输入字符串 $A$ 和 $B$（长度小于 $1000$）。
输出格式
输出最少经过多少步可以将 $A$ 变成 $B$。
输入样例
abcd
abc
输出样例
1