【蓝桥杯省赛真题34】python积木搭建中小学青少年组蓝桥杯比赛算法思维python编程省赛真题解析_python 小蓝和小青在玩积木搭建游戏,小蓝报一个数字 n,代表高楼的高度,小青则需要-CSDN博客

本文为博主小兔子编程https://scratch.blog.csdn.net原创文章，未经允许禁止转载

本文链接：https://blog.csdn.net/frank2102/article/details/137082979

本文介绍了第十三届蓝桥杯青少年组Python比赛省赛的一道真题，涉及积木搭建游戏。题目要求根据小蓝报出的数字N，利用已有积木块高度找出搭建高度大于N的最少积木数量。算法分析包括使用列表排序，通过遍历找到所需积木数。文章还提供了相关考点分析和学习资料推荐。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python积木搭建

第十三届蓝桥杯青少年组python比赛省赛真题

一、题目要求

（注：input（）输入函数的括号中不允许添加任何信息）

1、编程实现

小蓝和小青在玩积木搭建游戏，具体玩法如下:
小蓝报一个数字N，代表高楼的高度，小青则需要使用最少的积木搭建出高度大于N的高楼。
给出小蓝所报出的数字N，及已有积木块每一块的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于N的高楼。
例如:：N=12，已有4个积木块的高度分别为4，7，8，4。
则最少需要2块积木，可以使搭建的高楼高度大于12，2块积木为7和8。

2、输入输出

输入描述：第一行输入一个正整数N，表示小蓝报出的数字
第二行输入多个正整数，表示已有积木块每一块的高度，正整数之间以一个英文逗号隔开。(要求所有正整数之和大于N)

输出描述：输出最少需要使用多少块积木，可以搭建出高度大于N的高楼

输入样例：

12
4,7,8,4

输出样例：

二、算法分析

题目看着有点复杂，但小朋友可以仔细分析一下
这题其实可以用列表实现起来比较方便
将每个积木的高度加入列表，然后进行排序
最后只要将搭建高度依次减去列表中的最大值就可以得到最少需要几块积木

三、程序编写

n = int(input())
ls = list(map(int,input().split(',')))
ls.sort()
for i in range(len(ls)-1,-1,-1):
    n -= ls[i]
    if(n <= 0):
        print(len(ls) - i)
        break