【蓝桥杯省赛真题22】python剩余空间问题青少年组蓝桥杯比赛python编程省赛真题解析_编程实现:现有一个容器,其容量为 v(0<v<1001,正整数),同时有n个物品(0<n<=30),-CSDN博客

def fill(lst,space):
    if not lst:
        return space
    if not space:
        return 0
    rest = fill(lst[1:],space)
    if space>=lst[0]:
        first=fill(lst[1:],space-lst[0])
        result=min(first,rest)
    return result

v=int(input())
n=int(input())
list1 = []
for i in range(n):
    list1.append(int(input()))
    
print(fill(list1,v))

四、程序说明

上面程序用于计算在给定空间下可以拿多少个物品。给定一个物品列表（lst）和可用空间（space），程序会递归地计算在可用空间下可以拿多少个物品。下面是每一行代码的详细解释：

def fill(lst,space):：定义一个名为 fill 的函数，接收两个参数，即物品列表（lst）和可用空间（space）。
if not lst:：如果物品列表为空，说明物品已经取完，直接返回可用空间。
if not space:：如果可用空间为0，说明没有空间，无法放置任何物品，返回0。
rest = fill(lst[1:],space)：递归调用 fill 函数，处理物品列表中除了第一个物品以外的其他物品，并将结果赋值给变量 rest。同时将可用空间的值赋给变量 space，以便在递归调用中处理空间的变化。
if space>=lst[0]:：如果可用空间大于等于第一个物品的尺寸，说明有足够的空间放置第一个物品，继续下面的操作。
first=fill(lst[1:],space-lst[0])：递归调用 fill 函数，处理物品列表中除了第一个物品以外的其他物品，并将结果赋值给变量 first。同时将可用空间减去第一个物品的尺寸，以便计算第一个物品的放置空间。
result=min(first,rest)：将 first 和 rest 中的较小值赋值给变量 result，表示在当前空间下最多可以放置的物品数量。
return result：返回最终结果。
v=int(input())：从标准输入中获取可用空间（room）。
n=int(input())：从标准输入中获取物品数量（n）。
list1 = []：创建一个空列表，用于存储物品列表。
for i in range(n):：循环遍历 n 次，每次从标准输入中获取一个物品的尺寸，并将其添加到列表中。
print(fill(list1,v))：调用函数 fill，计算在给定空间下可以拿多少个物品，并输出结果。

五、运行结果

六、考点分析

难度级别：难，这题相对而言还是有一点小难度，难在题目分分解，具体主要考查如下：

input函数：Python 中 input() 函数接受一个标准输入数据，返回为 string 类型。
如何定义函数：定义了一个名为 fill 的函数，接收两个参数，即物品列表（lst）和可用空间（space）。
如何实现条件判断：在函数中使用了多个条件判断语句，例如 if not lst: 和 if not space:，用于判断列表是否为空或可用空间是否为0。
掌握递归调用：在函数中进行了多次递归调用，例如第4行和第5行。递归调用指的是在一个函数中调用自身的行为。
熟悉列表切片：在第4行中使用了列表切片（lst[1:]），用于获取物品列表中除了第一个物品以外的其他物品。
最小值函数：在第7行中使用了最小值函数（min(first,rest)），用于获取当前空间下最多可以放置的物品数量。
充分掌握函数定义、递归调用和列表相关操作函数的使用

PS：方式方法有多种，小朋友们只要能够达到题目要求即可！