题目描述
现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；
每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。
注：
称重重量包括0
方法原型：public static int fama(int n, int[] weight, int[] nums)
输入描述:
输入包含多组测试数据。 对于每组测试数据： 第一行：n --- 砝码数(范围[1,10]) 第二行：m1 m2 m3 ... mn --- 每个砝码的重量(范围[1,2000]) 第三行：x1 x2 x3 .... xn --- 每个砝码的数量(范围[1,6])
输出描述:
利用给定的砝码可以称出的不同的重量数
示例1
输入
2 1 2 2 1
输出
5
思路：1、数据结构的选取是set，因为只要结果的种数；
2、但是set没有顺序，无法看之前取到的结果，需要放在list中来和之前的结果相加；
List<Integer> list =new ArrayList<Integer>(set);
3、Scanner读入养成关闭的习惯；
Set集合的特点：
不能存储相同的元素，所以满足我们这个题的需要不重复的结果的要求
同时因为其是一个抽象的接口：所以不能直接实例化一个set对象。
(Set s = new Set() )错误
该接口主要继承于Collections接口，所以具有Collection的一些常见的方法。
常见的方法：
| Sr.No. | Method & Description |
|---|---|
| 1 | add( ) 向集合中添加元素 |
| 2 | clear( ) 去掉集合中所有的元素 |
| 3 | contains( ) 判断集合中是否包含某一个元素 |
| 4 | isEmpty( ) 判断集合是否为空 |
| 5 | iterator( ) 主要用于递归集合，返回一个Iterator()对象 |
| 6 | remove( ) 从集合中去掉特定的对象 |
| 7 | size( ) 返回集合的大小 |
Set接口最长用的两大实现：HashSet TreeSet
TreeSet:会将里面的元素默认排序。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while (sc.hasNext()){
int n=sc.nextInt();
int[] weights=new int[n];
int[] numbers=new int[n];
for(int i=0;i<n;i++)
weights[i]=sc.nextInt();
for(int i=0;i<n;i++)
numbers[i]=sc.nextInt();
int result=zongshu(n,weights,numbers);
System.out.println(result);
}
sc.close();
}
public static int zongshu(int n,int[] weights,int[] numbers){
Set<Integer> set=new HashSet<Integer>();//新建一个set
for(int i=0;i<=numbers[0];i++)
set.add(i*weights[0]);
for(int i=1;i<n;i++){//从第二个砝码开始
List<Integer> list =new ArrayList<Integer>(set);
for(int j=1;j<=numbers[i];j++){//遍历砝码的个数
for(int k=0;k<list.size();k++)
set.add(list.get(k)+j*weights[i]);
}
}
return set.size();
}
}