计蒜客组合运算式（简单DFS）

最新推荐文章于 2023-01-16 19:35:43 发布

ITKaven

最新推荐文章于 2023-01-16 19:35:43 发布

阅读量1.9k

点赞数 2

分类专栏： DFS ACM

本文链接：https://blog.csdn.net/qq_37960603/article/details/82252827

版权

ACM 同时被 2 个专栏收录

202 篇文章 1 订阅

订阅专栏

DFS

12 篇文章 0 订阅

订阅专栏

题目传送门
代码：

#include<bits/stdc++.h>
using namespace std;

int n;
int type[10];

void DFS(int v,int s,int pre,int ty){
	
	if(v==n){
		
		if(s==0){
			
			printf("1");
			for(int i=2;i<=n;i++){
				
				if(type[i]==2) printf("+%d",i);
				else if(type[i]==1) printf("-%d",i);
				else printf(" %d",i);
			}
			printf("\n");
		}
		return ;
	}
	for(int i=3;i>=1;i--){
		
		type[v+1]=i;
		if(i==2) DFS(v+1,s+v+1,v+1,i);
		else if(i==1) DFS(v+1,s-v-1,v+1,i);
		else{
			
			if(ty==2) DFS(v+1,s-pre+pre*10+(v+1),pre*10+(v+1),ty);
			else if(ty==1) DFS(v+1,s+pre-pre*10-(v+1),pre*10+(v+1),ty);;
		}
	}
}

int main(){
	
	scanf("%d",&n);
	DFS(1,1,1,2);
}