称砝码 c语言 oj,称砝码

现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。

1 import java.util.HashSet;

2 import java.util.Scanner;

3 import java.util.Set;

4

5

6 public class Main {

7

8 public static void main(String[] args) throws Exception

9 {

10 Scanner scanner=new Scanner(System.in);

11 int n=scanner.nextInt();

12 int [] weights=new int[n];

13 int [] count=new int[n];

14 for(int i=0;i

15 {

16 weights[i]=scanner.nextInt();

17 }

18 for(int i=0;i

19 {

20 count[i]=scanner.nextInt();

21 }

22 Set set=new HashSet();

23 set.add(0);

24 for(int i=0;i

25 {

26 for(int j=0;j

27 {

28 Object[] d=set.toArray();

29 for(int k=0;k

30 {

31 set.add((Integer)d[k]+weights[i]);

32 }

33 }

34 }

35 System.out.println(set.size());

36 scanner.close();

37 }

38 }

时间： 09-01