购物卷购物问题
来源:互联网 发布:滚动屏软件 编辑:程序博客网 时间:2024/05/17 01:59
公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。
程序输入:
第一行是一个整数m,代表可购买的商品的种类数。
接下来是m个整数,每个1行,分别代表这m种商品的单价。
程序输出:
第一行是一个整数,表示共有多少种方案
第二行开始,每种方案占1行,表示对每种商品购买的数量,中间用空格分隔。
例如:
输入:
2
200
300
则应输出:
2
2 2
5 0
输入:
2
500
800
则应输出:
1
2 0
代码如下:
#include<stdio.h>int M[2][1000];//M[0][i]保存商品价格,M[1][i]保存相应商品的购买数量int temp[1000][1000];//temp[i][j]表示第i个方案各种商品的购买情况int count;//统计方案个数void fun(int sum,int m,int i)//递归求解{if (sum == 1000)//如果满足,则保存到temp数组中{for (int j = 0; j < m; j++){temp[count][j] = M[1][j];}count++;}else if (sum > 1000 || i == m)//超支或越界则返回{return;}else{int x = 0;//便于计算0的情况for (int k = 0; k <= 1000 / M[0][i]; k++)//每种商品最多可以买多少个{sum += x;if (x){M[1][i]++;}fun(sum,m,i + 1);//下一个商品的购买情况if (sum >= 1000 || k == 1000 / M[0][i])//方案不满足时,之前购买的记录归零{M[1][i] = 0;break;}x = M[0][i];}}}int main(){int m,i,j;scanf("%d",&m);for (i = 0; i < m; i++)//输入各商品价格{scanf("%d",&M[0][i]);}fun(0,m,0);printf("%d\n",count);for (i = 0; i < count; i++){for (j = 0; j < m; j++){printf("%d ",temp[i][j]);}printf("\n");}return 0;}
- 购物卷购物问题
- 内部购物卷
- 购物问题
- 购物
- 购物
- 购物
- 购物
- 购物返券问题
- 最少购物费用问题
- 最少购物费用问题
- 最小费用购物问题
- RQNOJ 188 购物问题
- RQNOJ 188 购物问题
- RQNOJ188 购物问题
- 购物配送系统的问题
- 【动态规划】【RQNOJ】购物问题
- JSP 购物车相关问题
- 购物车--购买数量问题
- 初识OpenXml
- Struts2教程6:在Action类中获得HttpServletResponse对象的四种方法
- dedecms如何实现类似简介等的单页
- Flex error 2032
- watir不能识别frame解决办法
- 购物卷购物问题
- dedecms如何调用一级栏目并列表
- ireport ,jasper,jsp 网页显示报表
- 主方法求解递归算法复杂度
- dedecms如何调用指定主栏目的子栏目并列表
- How to Fix imageres.dll Error
- 如何在Linux终端里用Shell和C输出带颜色的文字
- DevExpress GridView 客户端常用属性
- VC添加快捷键