称砝码

[编程题]称砝码

热度指数：185142 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

注：

称重重量包括 0

数据范围：每组输入数据满足 $1 \le n \le 10 \$ ， $1 \le m_i \le 2000 \$ ， $1 \le x_i \le 10 \$

输入描述:

对于每组测试数据：

第一行：n --- 砝码的种数(范围[1,10])

第二行：m1 m2 m3 ... mn --- 每种砝码的重量(范围[1,2000])

第三行：x1 x2 x3 .... xn --- 每种砝码对应的数量(范围[1,10])

输出描述:

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

示例1

输入

2
1 2
2 1

输出

说明

可以表示出0，1，2，3，4五种重量。

算法知识视频讲解

迪士尼在逃米老鼠

发表于 2020-02-23 12:25:10

怎么去重，用set集合。首先根据输入顺序，将砝码用数字序列表示，例如2个1g和1个2g，就用 1 1 2的序列表示； set序列用来表示加入当前砝码之前能产生的重量种类； set初始化为{0}；当第一个1g砝码放入时，则set中需要插入原先set中的所有元素+1g后的结果；即{0, 0+1}; 展开全文

牛客155969019号

发表于 2021-10-16 14:05:01

while True: try: n = int(input()) m = list(map(int,input().split())) x = list(map(int,input().split())) except: 展开全文

陶陶2021

发表于 2021-10-06 17:17:04

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.h 展开全文

摸鱼学大师

发表于 2021-10-21 23:45:57

题目的主要信息：现有一组砝码，重量互不相等，分别为m1m_1m1,m2m_2m2,m3m_3m3 … mnm_nmn 每种砝码对应的数量为x1x_1x1,x2x_2x2,x3x_3x3 ...xnx_nxn 现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量展开全文

萌莱_moonlight

发表于 2022-06-26 09:24:02

这道题花了我挺多时间的，有一个多小时吧（而且还是在看了大佬的思路前提下），菜鸡本人是我没错了。o(╥﹏╥)o 因为这道题并不是完全靠我自己想出来的，所以我觉得一个由不会变成会的人可能反而更能讲清楚这道题的思路应该是怎样的。直接上代码吧！ import java.util.HashSet; impo 展开全文

pullgon

发表于 2022-03-26 17:42:26

思路：每次加一块砝码，得到所有组合，使用set去重。这是一种思路，我看很大一部分同学都是使用n种不同砝码进行组合，那样的话时间复杂度稍微低一点，实际看个人觉得哪种方式更好理解。 while True: try: n = int(input()) m = in 展开全文

生白

发表于 2021-03-20 14:01:51

这个题我自己没有思路，看的别人的题解，感觉解释的特别清楚https://github.com/ultraji/nowcoder这个是她的git地址利用集合去重的性质先在集合里面添加0当第一个砝码进来的时候{0} 变成 {0,0+1}->{0,1}当第二个砝码进来之后{0，1} 变成 {0，1 展开全文