蓝桥杯算法提高VIP-寻找三位数-题解（C++代码）

解题思路:c++  dfs(深度优先— 先全排列 后筛选的思想）

注意事项: 数组a是从1开始的而不是 0，  将1-9 位的数字放入a[1]-a[9]的数组中 b[1]-b[9]判断该数是否使用过；
参考代码:

#include<iostream>

using namespace std;

int n=9; int a[100]; int b[100];

void  dfs(int step){

if(step==n+1){  

  int  j=a[1]*100+a[2]*10+a[3];

  int  k=a[4]*100+a[5]*10+a[6];

  int  l=a[7]*100+a[8]*10+a[9];

   if(j*2==k&&j*3==l){                        //   不能使用l/j==3&&k/j==2判断 

    cout<<j<<" "<<k<<" "<<l<<" ";

    cout<<endl;

   }

return ; 

}

for(int i=1;i<=n;i++){

  if(b[i]==0){  

  a[step]=i;

   b[i]=1;

  dfs(step+1);

  b[i]=0;

  }

}

return ;

}

 int main(){

  dfs(1);            //从1开始 而不是0 

  return 0;

 }