【华为机试真题详解JAVA实现】—称砝码

 目录

一、题目描述

二、解题代码

---

一、题目描述

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

注：称重重量包括 0 ，数据范围：每组输入数据满足 1≤n≤10  ，1≤mi​≤2000  ，1≤xi​≤10 

输入描述：

对于每组测试数据：
第一行：n --- 砝码的种数(范围[1,10])
第二行：m1 m2 m3 ...