section2.3.3zerosum

最新推荐文章于 2024-02-04 22:04:59 发布

iamghost007

最新推荐文章于 2024-02-04 22:04:59 发布

阅读量106

点赞数

本文链接：https://blog.csdn.net/iamghost007/article/details/89893449

版权

博客探讨了一种结合递归和暴力求解的方法，用于处理数学表达式并判断其结果是否为零。通过将每个表达式存入数组并逐个进行计算，若结果为零则输出。递归过程继续处理下一个表达式。

摘要由CSDN通过智能技术生成

这道题是递归与暴力的结合。首先是需要进行递归将每一个数学表达式存在数组里，然后将每一个表达式通过代码实现进行数学运算，判断结果是否为零，为零就输出。然后递归下一个表达式。代码如下。

#include<bits/stdc++.h>
using namespace std;
char pro[20],sign[4]={' ',' ','+','-'};
int n=0,cnt=0,ans=1;
int ansjudge(){
	int p[20],cnt=1;
	memset(p,0,sizeof(p));
	p[cnt]=pro[1]-'0';
	for (int i=1;i<n;i++){
		if (pro[2*i]==' '){
			p[cnt]=p[cnt]*10+(pro[2*i+1]-'0');
		}
		else if (pro[2*i]=='+'){
			cnt++;
			p[cnt]=2;
			cnt++;
			p[cnt]=pro[2*i+1]-'0';
		}
		else if (pro[2*i]=='-'){
			cnt++;
			p[cnt]=3;
			cnt++;
			p[cnt]=pro[2*i+1]-'0';
		}
	}
	int ans=p[1];
	for (int i=1;i<=cnt/2;i++){
		if (p[2*i]==2){
			ans=ans+p[2*i+1];
		}
		else if (p[2*i]==3){
			ans=ans-p[2*i+1];
		}
	}
	return ans;
}
void dpz(int x,int y){
	if (x==n){
		if (!ansjudge()){
			for (int k=1;k<=2*n-1;k++){
				cout<<pro[k];
			}
			cout<<endl;
		}
		return ;
	}
	for (int i=x;i<=n;i++){
		for (int j=1;j<=3;j++){
			pro[2*i]=sign[j];
			dpz(x+1,j);
		}
		return ;
	}
}
int main (){
	freopen ("zerosum.in","r",stdin);
	freopen ("zerosum.out","w",stdout);
	memset(pro,'0',sizeof(pro));
	cin>>n;
	for (int i=1;i<=n;i++){
		pro[2*i-1]=i+'0';
	}
	dpz(1,1);
	return 0;
}