购物券消费方案

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。

程序输入：
第一行是一个整数m，代表可购买的商品的种类数。
接下来是m个整数，每个1行，分别代表这m种商品的单价(0<m<1000)。
程序输出：
 第一行是一个整数，表示共有多少种方案
 第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。
例如：

输入：
2
200
300
则应输出：
2
2  2
5  0

输入：
2
500
800
则应输出：
1
2  0

输入：
1
999
则应输出：
0

多个方案间的顺序不重要。

 

import java.util.*;
public class 购物券消费方案 {
	static ArrayList<String>  array=new ArrayList<String>();
	public static void main(String[] args) {
   Scanner reader=new Scanner(System.in);
   int n=reader.nextInt();
   int[] mm=new int[n];
   int[] vv=new int[n];
   for(int i=0;i<n;i++){
	   mm[i]=reader.nextInt();
	   vv[i]=0;
   }
   f(mm,vv,0,0);
   System.out.println(array.size());
   for(int i=0;i<array.size();i++){
	   System.out.println(array.get(i));
   }
	}
	public static void f(int[] mm,int[] vv,int sum,int from){
		if(sum==1000){
			
		   String S="";
			for(int p=0;p<vv.length;p++)
				S+=vv[p]+" ";
			array.add(S);
			return;
		}
		for(int i=from;i<mm.length;i++)
			for(int j=0;j<=1000/mm[i];j++){
				sum+=mm[i]*j;
				vv[i]=j;
				f(mm,vv,sum,from+1);
				sum-=mm[i]*j;
				vv[i]=0;
			}
	}

}