购物券（软件大赛）

公司发了某商店的购物券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

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

代码：

package BigTitle;
import java.util.Scanner;
import java.util.Stack;
public class GouWuQuan
{
    private static int arr[],amount[],store[];
    private static int num;
    private static Stack<String> stack=new Stack<String>();
      public static void main(String args[])
      {
          Scanner cin=new Scanner(System.in);
          num=cin.nextInt();
          arr=new int[num];
          amount=new int[num];
          store=new int[num];
          for(int i=0;i<num;i++)
          {
              arr[i]=cin.nextInt();
              amount[i]=1000/arr[i];
          }
          f(0,0);
          System.out.println(stack.size());
          for(String s:stack)
              System.out.println(s);
      }
      public static void f(int no,int mo)
      {
          if(no<num)
          {
              for(int i=0;i<=amount[no];i++)
                 {
                  store[no]=i;
                  f(no+1,mo+i*arr[no]);
                 }
          }
          else
          {
              if(mo==1000)
              {
                  String s="";
              for(int i=0;i<num;i++)
                  s+=store[i]+" ";
              stack.push(s);
              }
          }    
      }
}