4141:砝码称重 百练noi Java枚举

4141:砝码称重 百练noi Java枚举
题目来源：http://bailian.openjudge.cn/practice/4141
描述：

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。

输入：

一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开

输出：

以“Total=N”的形式输出，其中N为可以称出的不同重量的个数。

样例输入：

1 1 0 0 0 0
样例输出：

Total=3
Java代码实现：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
String[] split=str.split(" “);
ArrayList list=new ArrayList();
int a1,a2,a3,a4,a5,a6;
int sum=0;
a1=Integer.parseInt(split[0]);
a2=Integer.parseInt(split[1]);
a3=Integer.parseInt(split[2]);
a4=Integer.parseInt(split[3]);
a5=Integer.parseInt(split[4]);
a6=Integer.parseInt(split[5]);
for(int i1=0;i1<=a1;i1++){
for(int i2=0;i2<=a2;i2++){
for(int i3=0;i3<=a3;i3++){
for(int i4=0;i4<=a4;i4++){
for(int i5=0;i5<=a5;i5++){
for(int i6=0;i6<=a6;i6++){
for(int i0=1;i0<=a1+a22+3a3+5a4+10a5+20a6;i0++){
if(i0==1i1+2i2+3i3+5i4+10i5+20*i6){
list.add(i0);
}
}
}
}
}
}
}
}
HashSet h = new HashSet(list);
list.clear();
list.addAll(h);
int a = (int) h.size();
System.out.println(“Total=”+a);
// for(int i=0;i<list.size();i++){
// for (int j=0; j<list.size();j++) {
// if(i!=j && list.get(i)==list.get(j)){
// list.remove(list.get(j));
// }
// }
// }
// System.out.println(“Total=”+list.size());
/*for(int i=0;i<list.size();i++){
System.out.print(list.get(i)+” ");

	}*/

	}

}