ZOJ 1204 Additive equations

最新推荐文章于 2019-03-04 12:00:32 发布

jvs

最新推荐文章于 2019-03-04 12:00:32 发布

阅读量948

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 解题报告文章标签： output input 优化测试 url

本文链接：https://blog.youkuaiyun.com/xia777xia/article/details/5724830

ZOJ 解题报告专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决多背包求和问题的方法，并通过具体的代码示例进行了解释。该问题涉及寻找所有可能的组合方式使得给定的一组数字能够满足特定的求和条件。文章还提供了样例输入及输出，帮助理解算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

URL:  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1204

去年暑假做的题，再拿来看看……

//多背包求和问题
#include"stdio.h"
int s[30],p[30],flag,k,m;//s[]存输入数据,p[]标记，flag标记，k深度，m广度
void output(int sum)//输出函数
{
	int f,i;
	f=0;
	for(i=0;i=m-1)//如果是最后一个则返回
		return;
	if(sum+s[pos]>s[m-1])//优化，如果相加后的值，大于最后一个值则返回
		return;
	else
	{
		if(sel==k-1)//如果满足相加的位数等于要求的位数少一位时
		{
			p[pos]=1;
			for(i=pos+1;is[j])
				{
					temp=s[i];
					s[i]=s[j];
					s[j]=temp;
				}
	
		temp=0;//初始化
		for(i=0;is[m-1])
			{
				h=i;
				break;
			}
		}

		flag=0;//初始化
		for(k=2;k<=h;k++)
		{
			add(0,0,0);//调用add()函数
		}
		if(flag==0)//如果每次测试的所有数据都不成立
			printf("Can't find any equations./n");
		printf("/n");
	}
	return 0;
}

/*
Sample Input

3
3 1 2 3
3 1 2 5
6 1 2 3 5 4 6

Output for the Sample Input


1+2=3

Can't find any equations.

1+2=3
1+3=4
1+4=5
1+5=6
2+3=5
2+4=6
1+2+3=6


*/