蓝桥杯算法提高VIP-寻找三位数 （C语言代码）dfs

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int b[10];

int a[10];

void dfs(int n)

{

int i,j,s,ss,sss;

if(n==10)

{

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

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

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

if(s*2==ss&&s*3==sss)

printf("%d %d %d\n",s,ss,sss);

}

for(i=1;i<=9;i++)

{

if(b[i]==0)

{

b[i]=1;

a[n]=i;

dfs(n+1);

b[i]=0;

}

}

}

int main()

{

dfs(1);

}