蓝桥杯 购物券消费方案 递归暴力 解题报告

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

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

解这道题目受到21位花朵数的启发，可以给每件商品设置一个数量标志num[]，价格prize[]，先输入价格，并