题解 | #称砝码#
称砝码
https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c
# 输入
n = int(input())
weight = list(map(int, input().split()))
weightNum = list(map(int, input().split()))
# 将所有砝码全部放到集合里面
arr = []
for i in range(n):
for j in range(weightNum[i]):
arr.append(weight[i])
"""
# 所有组合情况：
"""
res = {0}
for i in arr:
for j in list(res):
# 集合去重
res.add(i + j)
print(len(res))
思路：
1、把所有砝码放到数组中
2、新增一个集合，元素代表了不同的组合后的重量，刚开始的重量是0。把数组中的砝码加进来，首先跟集合中的每一个zhogn'lia
#数据仓库与数据分析实习#OD专栏练习梳理 文章被收录于专栏
OD专栏练习梳理
查看16道真题和解析