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+a2*2+3*a3+5*a4+10*a5+20*a6;i0++){
									if(i0==1*i1+2*i2+3*i3+5*i4+10*i5+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)+" ");
			
		}*/

		}
}

如有错误，欢迎广大博友指正。
希望大家一码风顺，牛气冲天。