公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。
程序输入：
第一行是一个整数m，代表可购买的商品的种类数。
接下来是m个整数，每个1行，分别代表这m种商品的单价。
程序输出：
第一行是一个整数，表示共有多少种方案
第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔。
例如：
输入：
2
该博客介绍了如何利用递归解决第二届蓝桥杯C/C++组第九题，即如何列出使用1000元购物券在限定商品中消费完的所有不同购物方法。题目要求列出所有方案，并确保程序符合ANSI C标准，不使用C++特性和硬件或操作系统相关API。博主分享了递归思路和代码注解。
最低0.47元/天 解锁文章
扫一扫
1206
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
