历年南京邮电大学计算机考研复试机试真题
本文整理南京邮电大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
回文回文
题目描述
回文是一种有趣的现象。
英语中单词 Palindromes 指顺读倒读都一样的词语，比如 radar ， reviver ， repaper ， deified ， rotator 。
美国南卡罗来那州查尔斯顿市北部有一片沼泽地，其名字的拼法也采用了这一形式： Wassamassaw ，印第安语的意思是“世界上最恶劣的地方。
现在给定一个单词，要求你判断这个单词是不是回文词。
注意，判断时无需区分大小写。
输入格式
输入数据由包括一个仅由字母组成的字符串，字符串表示一个单词。
输出格式
对于一个单词，如果是回文词，输出 Yes ，否则，输出 No 。
数据范围
输入字符串长度 $[1,256]$。
输入样例1
Wassamassaw
输出样例1
Yes
输入样例2
Wassamassam
输出样例2
No
单源最短路
题目描述
给一个 $n$ 个点 $m$ 条边的无向图，求 $s$ 到 $t$ 的最短路。
输入格式
第一行四个由空格隔开的整数 $n,m,s,t$。 之后的 $m$ 行，每行三个正整数 $s_i,t_i,w_i$，表示一条从 $s_i$ 到 $t_i$ 长度为 $w_i$ 的边。
输出格式
一个整数表示从 $s$ 到 $t$ 的最短路长度。 数据保证至少存在一条道路。
数据范围
$1 \le n \le 2500$, $1 \le m \le 6200$, $1 \le s,t \le n$, $1 \le w_i \le 10^9$
输入样例
7 11 5 4
2 4 2
1 4 3
7 2 2
3 4 3
5 7 5
7 3 3
6 1 1
6 3 4
2 4 3
5 6 3
7 2 1
输出样例
7
萌萌摘苹果
题目描述
萌萌家的院子里有一棵苹果树，每到秋天树上就会结出一些苹果。
苹果成熟的时候，萌萌就会跑去摘苹果。
萌萌有个 $30$ 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知树上所有苹果到地面的高度，以及萌萌把手伸直的时候能够达到的最大高度，请帮萌萌算一下她能够摘到的苹果的数目以及萌萌能否摘下所有的苹果。
假设她碰到苹果，苹果就会掉下来。
输入格式
输入包括三行数据。 第一行包含一个整数 $n$，表示树上的苹果总数。 第二行包含 $n$ 个整数 $a_1 \sim a_n$ 分别表示这 $n$个苹果到地面的高度（以厘米为单位），两个相邻的整数之间用一个空格隔开。 第三行只包括一个整数 $h$，表示萌萌把手伸直的时候能够达到的最大高度（以厘米为单位）。
输出格式
输出包括两行。 第一行包含一个整数，表示萌萌能够摘到的苹果的数目。 第二行为一个字符串 Yes 或 No ，如果陶陶能摘下树上所有苹果，请输出 Yes ，如果不能，请输出 No 。
数据范围
$1 \le n \le 20$, $100 \le a_n \le 200$, $100 \le h \le 120$
输入样例1
10
100 200 150 140 129 134 167 198 200 111
110
输出样例1
5
No
输入样例2
2
100 110
120
输出样例2
2
Yes
商店折扣
题目描述
商店正在开展促销活动，给出了两种方案的折扣优惠。
第一种方案是购物满 $x$ 元减 $y$ 元；第二种方案是直接打 $n$ 折，也就是说价格变为原先的 $\frac{n}{10}$。
这里的 $x,y,n$ 均是正整数，并且 $1 \le y < x$，$1 \le n < 10$。
需要注意的是，第一种方案中满减优惠只能使用一次。
例如购物满 $10$ 元减 $3$ 元时，若挑选了价格总和为 $33$ 元的物品，只能减免 $3$ 元，需要支付 $30$ 元。
小明在商店挑选了价格总和为 $p$ 元的物品，结账时只能使用一种优惠方案。
小明最少需要支付多少钱呢？
输入格式
四行，四个正整数 $x,y,n,p$，含义见题目描述。
输出格式
一行，一个小数，表示小明最少需要支付多少钱，保留两位小数。
数据范围
$1 \le y < x \le 100$, $1 \le n < 10$, $1 \le p \le 100$
输入样例1
8
7
9
10
输出样例1
3.00
输入样例2
8
7
2
11
输出样例2
2.20
金字塔
题目描述
金字塔由 $n$ 层石块垒成。
从塔底向上，每层依次需要 $n\times n,(n-1) \times (n-1),…,2 \times 2,1 \times 1$ 块石块。
请问搭建金字塔总共需要多少块石块？
输入格式
一行，一个正整数 $n$，表示金字塔的层数。
输出格式
一行，一个正整数，表示搭建金字塔所需的石块数量。
数据范围
$1 \le n \le 50$
输入样例1
2
输出样例1
5
输入样例2
5
输出样例2
55