蓝桥杯算法提高VIP-寻找三位数 （C++描述，简单搜索）

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
bool vis[10];
int a[10];
void check(){
	int ans1=0,ans2=0,ans3=0;
	for(int i=1;i<=3;i++)
		ans1=ans1*10+a[i];
	for(int i=4;i<=6;i++)
		ans2=ans2*10+a[i];
	for(int i=7;i<=9;i++)
		ans3=ans3*10+a[i];
	if(ans3%ans1==0&&ans2%ans1==0&&ans3/ans1==3&&ans2/ans1==2){
	 	cout<<ans1<<' '<<ans2<<' '<<ans3<<endl;
	} 
}
void dfs(int index){
	if(index==10){
		check();
	}else{
		for(int i=1;i<=9;i++)
			if(!vis[i]){
				vis[i]=1;
				a[index]=i;
				dfs(index+1);
				vis[i]=0;
			}
	}
}
int main(){
	dfs(1);
	return 0;
}