零点问题 解题报告

别管最上面那一堆东西。。

【解题思路】

这道题用搜索不难想到。每一次只需要扩展状态，枚举每一个空位是' ','+','-'中的哪一个就行了，为了方便刚开始可以用123来表示；

这样我们每一次可以生成一个合格的表达式，，然后就把表达式求值就可以了，求值的过程有点繁琐，但是难度并不大。

【数据分析】范围是3~9暴搜没有问题。

【代码】

#include
#include
#include
using namespace std;
int a[100],b[100],num[100],f[100];
int i,n;

int jiajian(int a,int b,int c)
{
	if (c==2) return a+b;
	if (c==3) return a-b;
}

void sum()//表达式的求值和输出，，其他的做法也都可以。。
{
	int j=0,k=0,l=0,s=0;
	memset(num,0,sizeof(num));
	memset(f,0,sizeof(f));
	while (j