摘苹果-第13届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。作为回馈，超平老师计划推出《Python蓝桥杯真题解析100讲》，这是解读系列的第88讲。

摘苹果，本题是2022年4月23日举办的第13届蓝桥杯青少组Python编程省赛真题编程部分第3题，13届一共举办了两次省赛，这是第二次省赛。题目要求对于给定小青伸手高度N及每个苹果离地高度，请你编程帮助小青计算出最多能摘到多少个苹果。

先来看看题目的要求吧。

一.题目说明

时间限制：3000MS

内存限制：589824K8

编程实现：

小青带着一根长为80厘米的竹竿去摘苹果，当伸手碰不到的苹果会借助竹竿摘苹果（竹竿碰到苹果就算摘下）。在给出小青伸手的高度N及每个苹果离地面的高度，请你帮助小青计算出最多能摘到多少个苹果。

例如：N = 120，苹果高度分别为130，220，153，200，最多可摘到3个苹果，高度为220的苹果即使用竹竿也摘不到。

输入描述：

第一行输入一个正整数N（120 ≤ N ≤ 200），表示小青伸手高度（单位：厘米）

第二行输入多个正整数，表示每个苹果距离地面的高度，正整数之间以一个英文逗号隔开（单位：厘米）

输出描述：

输出一个整数，表示小青最多可以摘到的苹果数

样例输入：

120

130，220，153，200

样例输出：

3

评分标准：

• 10分：能正确输出一组数据；

• 10分：能正确输出两组数据；

• 15分：能正确输出三组数据；

• 15分：能正确输出四组数据。

二.思路分析

这是一道简单的计算题，涉及的知识点包括循环、条件、列表和枚举算法等。

题目的意思还是比较好理解的，我这里给出两种解决方案：

• 枚举算法

• 列表推导式

1. 枚举算法

最简单的思路就是使用枚举算法，逐个判断每个苹果是否能摘到，并统计其数量。

这里的关键是判断条件，竹竿的长度是固定的80，小青伸手的高度是n，二者相加是n + 80，于是条件就出来了：

n + 80 >= 苹果高度

2. 列表推导式

当然，我们可以直接使用带条件的列表推导式来简化代码，在Python中，列表推导式是可以携带条件的，格式如下：

[expression for item in iterable if condition]

举个简单的例子，假设有一个列表 nums = [1, 2, 3, 4, 5]，想要生成一个新列表，该列表只包含大于2的数字的平方。

我们可以使用带条件的列表推导式来实现：

nums = [1, 2, 3, 4, 5]res = [n ** 2 for n in nums if n > 2]print(res)  # 输出 [9, 16, 25]

在这个例子中，我们筛选出了大于2的数字，然后对这些数字取平方，最后得到一个新的列表res。

思路有了，接下来，我们就进入具体的编程实现环节。

三.编程实现

根据上面的思路分析，我们分别使用两种方法来编写程序：

• 枚举算法

• 列表推导式

1. 枚举算法

根据前面的思路分析，我们编写代码如下：

代码不多，强调两点：

1). 在获取苹果高度的时候，使用了map()函数，它接受两个参数，第一个参数是函数，第二个参数是可迭代对象（如列表、元组、字符串等），结果返回新的迭代器对象，只不过每个元素都被函数处理过，然后再使用list()函数转成列表；

2). 在遍历apples列表时，直接获取列表中的元素，没有使用下标，这样代码更简单。

2. 列表推导式

使用列表推导式，对代码进行简化，如下:

1). 获取高度列表的时候，使用了列表推导式；

2). 使用带条件的列表推导式，对apples列表进行过滤，将可以摘到的苹果保存到res列表中，res列表的长度就是可以摘到的苹果数量。

至此，整个程序就全部完成了，你可以输入不同的数据来测试效果啦。

四.总结与思考

本题代码在4 ~ 7行左右，涉及到的知识点包括：

• 循环语句；

• 条件语句；

• 遍历列表；

• 列表推导式；

本题分值为50分，代码不多，难度一般。关键点在于理解题目的意思，找出判断条件，然后使用枚举算法逐一处理。

枚举算法非常简单，它是所有算法的基础，大部分编程问题，都可以用枚举算法来解决。

但是，我们不能仅仅满足于枚举算法，枚举虽好，但效率不高。我们得想办法提高程序的效率， 于是就出现了各种不同的算法，比如分治、二分、回溯和动态规划等。

大家可能不知道的是，在Python编程中，列表推导式比传统的循环方法更为高效。这是因为列表推导式在底层进行了优化，可以更快速地执行操作。

除此之外，列表推导式还有如下几个特点：

1. 简洁性：

列表推导式简化了对列表元素的处理过程。通过一行简洁的代码，可以快速创建新的列表，并对元素进行转换、筛选或组合操作。

2. 可读性：

使用列表推导式可以使代码更具可读性。它们精炼地表达了对列表元素的处理逻辑，使代码更加清晰和易于理解。

3. 灵活性：

列表推导式可以包含条件表达式，从而允许根据特定条件筛选元素，使得代码更为灵活。

4. 功能丰富：

除了简单的列表生成外，列表推导式还支持嵌套、多重循环等复杂操作，使得其在处理各种数据结构时非常有用。

总之，列表推导式是一种强大而优雅的工具，可以帮助简化代码、提高可读性，并提高代码执行效率。它是一种非常实用的编程技巧，我们必须要熟练掌握。

你还有什么好的想法和创意吗，也非常欢迎和超平老师分享探讨。

如果你觉得文章对你有帮助，别忘了点赞和转发，予人玫瑰，手有余香😄

需要源码的，可以添加本人微信。