题解 | A+B Problem

//就是很简单的dfs，应该都能看懂的，觉得写的好的给个赞呗

#include <bits/stdc++.h>
using namespace std;
int mark[4];
int arr[4]={0,1,2,3};
vector<char>step(4);
void dfs(int cur,int tar){
	if(cur==tar){
		cout<<step[0];
		for(int i=1;i<tar;i++){
			cout<<'+'<<step[i];
		}
		cout<<" Problem"<<endl;
		return;
	}
	for(int i=0;i<tar;i++){
		if(mark[i]==0){
			step[cur]='A'+arr[i];
			mark[i]=1;
			dfs(cur+1,tar);
			mark[i]=0;
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin>>n;
	dfs(0,n);
	return 0;
	}