HJ41 称砝码 HJ41 称砝码

描述

现有n种砝码,重量互不相等,分别为 m1,m2,m3…mn ;
每种砝码对应的数量为 x1,x2,x3...xn 。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。

注:

称重重量包括 0

数据范围:每组输入数据满足 1 \le n \le 10 \1≤n≤10  , 1 \le m_i \le 2000 \1≤mi​≤2000  , 1 \le x_i \le 10 \1≤xi​≤10 

输入描述:

对于每组测试数据:
第一行:n --- 砝码的种数(范围[1,10])
第二行:m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])
第三行:x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])

输出描述:

利用给定的砝码可以称出的不同的重量数

n = int(input())
m = list(map(int, input().split()))
x = list(map(int, input().split()))

# 把砝码挨着排列出来
amount = []
for i in range(n):  # 砝码的种数
    for j in range(x[i]):   #每种砝码对应的数量
        amount.append(m[i])  # 每种砝码的重量
#print(amount)


# 依次摸一遍砝码
weights = {0,}  # set集合
for i in amount: #摸到了第i个砝码
    for j in list(weights):  # list(weights) 代表之前所有砝码,可能的所有情况,总重量;
        weights.add(i+j) # 如果是新的,就增加该情况
#print(weights)

        
print(len(weights))

----

下边的code看不懂

import sys

= []

for line in sys.stdin:

    a.append(line[:-1])

for in range(0len(a), 3):

    = [0]

    m, x = a[i + 1].split(), a[i + 2].split()

#     print(s, m, x)

    # 遍历砝码重量

    for in range(len(m)):

        # 遍历对应重量砝码个数

        for in range(int(x[j])):

            # 遍历现有重量

            for in range(len(s)):

                # 依次与现有重量相加

                new = s[k] + int(m[j])

                # 产生新的重量就加入列表

                if new not in s:

                    s.append(new)

    print(len(s))

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值