输入商品种数和价格,列出所有的正好能消费完1000元购物券的不同购物方法

原创 2012年03月29日 19:22:03

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

//用于存放输入价格的结构体
typedef struct mynum{
	int x;				//输入的价格
	int y;				//该价格的商品的购买数量
	struct mynum *next;
}mnode,*mnodep;

//用于存放所有方案的结构体
typedef struct count
{
	int n;				//商品的购买数量
	struct count *next;
}cnode,*cnodep;

mnodep mhead;			//全局变量用于指示当前方案

void fun(mnodep h,int n,int *c,cnodep nh);

void main()
{
	int n,i,con;		//n:输入的商品数量;con:计数器
	mnodep p,q;
	cnodep chead,cp;	//现将所有的方案中每种商品的数量放到链表chead中
	con = 0;
	i = 0;
	mhead = (mnodep)malloc(sizeof(mnode));
	mhead->next = NULL;
	chead = (cnodep)malloc(sizeof(cnode));
	chead->next = NULL;
	q = mhead;
	printf("请输入:\n");
	scanf("%d",&n);					//输入商品数量
	//将所有的商品存放到链表mhead中
	while(i < n)
	{
		p = (mnodep)malloc(sizeof(mnode));
		scanf("%d",&(p->x));		//输入每种商品的价格
		p->y = 0;
		p->next = q->next;
		q->next = p;
		q = p;
		i++;
	}
	printf("\n");

	//求出所有的方案,并计数
	fun(mhead,1000,&con,chead);

	//打印方案数量
	printf("%d\n",con);
	//打印每种方案中每种商品的购买数量
	cp = chead->next;
	i = 0;
	while(cp != NULL)
	{
		printf("%d ",cp->n);
		i++;
		if(i >= n)		//每n个数量是一种方案
		{
			printf("\n");
			i = 0;
		}
		cp = cp->next;
	}

}

//h:当前方案的指针;n:剩余的可分配的钱数;
//c:计数器;ch:所有方案中商品数量的存储链表
void fun(mnodep h,int n,int *c,cnodep ch)
{
	int i,t;
	mnodep p,pot;
	cnodep cp,cq;
	if(0 == n || h->next == NULL) return;
	pot = h->next;
	cp = ch;
	for(i = 0;i <= n / (pot->x); ++i)	//价格为pot->x的商品最多可以购买n / (pot->x)个
	{
		pot->y = i;
		t = n - (pot->x) * (pot->y);
		//当剩余钱数为0时就找到了一种合适的方案
		if(0 == t)
		{
			(*c)++;				//计数器自加1
			//将商品数量加入到链表ch中
			p = mhead->next;
			while(p != NULL)
			{
				cq = (cnodep)malloc(sizeof(cnode));
				cq->n = p->y;
				cq->next = cp->next;
				cp->next = cq;
				cp = cq;
				p = p->next;
			}
		}
		//使用递归,确定下一个商品的数量
		else fun(pot,t,c,cp);
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。 程序输入: 第一行是一个整数m,代表可购买的商...

JSP类似购物车根据后台数据自动生成一行商品,点击按钮实现数量价格自动增加

JS JSP 按照每一行读数据 点击按钮自动增加加钱和数量

淘宝京东购物车价格计算,商品店铺联动js

{% extends 'mobile/include/common_page_template.html' %} {% load xiaozhuang_console_tag %} {% block ...

小程序:购物车项目案例(加减商品数量、全选与全不选、价格汇总、删除提示)

最近由于项目需要,就利用小程序做了个购物车功能的小demo,大家可以参考下。 功能点: 加减商品数量(可自定义商品数量)、汇总价格、全选与全不选、删除商品弹窗提示 主思路: 一、本地模拟Json数...

使用RecycleView加载不同的布局(类似淘宝京东购物车+推荐商品列表)

最近项目中加入了数据统计,也对应的需要在购物车底部加入推荐商品,类似淘宝京东的购物车,上部是购物车列表,下部是推荐商品,如图: 之前我们的购物车用的是ListView,如果修改的话有以下几种方案...

JS解决输入1-1000元,输出由1、5、10、20、50、100拼成输入的面值方法总数

javascript语言解决笔试题:输入:1-1000元数额; 输出:由1、5、10、20、50、100拼成输入的面值方法总数。 此代码在题目基础上增加了显示所有可能的方法。 ...

jquery控制商品数量加减改变价格,只能输入数字

做商城时候,购物车中的商品加一个和减一个用jquery实现的代码,并且保证文本框text只能输入纯数字。 js数量加减 $(function(){ $("#quantity")...
  • xfh001
  • xfh001
  • 2016-12-13 15:38
  • 1299

ECSHOP购物车商品自动清空问题解决方法改善会员体验

ECSHOP的程序的购物车会自动清空,而且有多个清空设置,防不胜防: 1、当用户的IP变化后,购物车自动清空; 2、当浏览器关闭后,购物车自动清空; 3、当用户退出登陆后,购物车自动清空; 4...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)