历年云南大学计算机考研复试机试真题
本文整理云南大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
字符值
题目描述
给定一个字符串 $s$，$s1$ 为 $S$ 的子串，求 $s1$ 的 $ASCll$ 值之和。
输入格式
输入：
第一行输入一行字符串 $s$（不含空格）。
第二行输入一个整数 $n$，代表有 $n$ 次询问。
接下来 $n$ 行，每行两个整数 $l$，$r$（$1<=l<=r<=|S|$）。
表示 $s1$ 的开始和结束（下标从 $1$ 开始）。
输出格式
输出：
对于每次询问，输出一个整数 $x$ 表示答案。
输入样例
asdfgKL
3
1 2
2 3
1 7
输出样例
212
215
668
这是第几天？
题目描述
输入一个年月日的有效日期，输出这一天是今年第几天？
输入格式
如题。
输出格式
如题。
输入样例
2018-01-11
输出样例
11
堆排序
题目描述
堆排序（英语：$Heapsort$）是指利用堆这种数据结构所设计的一种排序算法。
堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
请你实现堆排序。
输入格式
两行，第 $1$ 行是整数 $n <= 50000$，表明排序的数据个数，第 $2$ 行是排序的具体数值。
输出格式
升序排序结果。
输入样例
10
4 2 1 5 7 6 9 8 0 3
输出样例
0 1 2 3 4 5 6 7 8 9
怎么借书
题目描述
小明有 $n$ 本书，他的好朋友小红、小新、小林想向小明借书，若每人只能借一本书，可以有多少种不同的借法？
输入格式
一个整数 $n$，代表书的序号为 $1$、$2$、……、$n$
输出格式
用 $A$，$B$，$C$ 分别代表三个好朋友
依次输出每个人可借的书序号
以及有效的借阅方法总数
输入样例
3
输出样例
A:1 B:2 C:3
A:1 B:3 C:2
A:2 B:1 C:3
A:2 B:3 C:1
A:3 B:1 C:2
6
斐波那契数列
题目描述
存在如下数列 $1$、$1$、$2$、$4$、$7$、$13$、$24$、$44$、$81$、$149$……，现要求该数列第 $n$ 项的值（$n$ 从 $0$ 开始算）。
输入格式
输入包含多组测试数据，每组数据包含一个整数 $n$（$0 \leq n \leq 70$）。
输出格式
每组输出只占一行，包含一个整数，表示该数列第 $n$ 项的值。
输出结果用 $64$ 位数字保存。
输入样例
0
1
2
3
4
5
6
7
8
9
输出样例
1
1
2
4
7
13
24
44
81
149