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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int a[10],book[10];    a相当于盒子呀，b就来标记这个数字是否被用过

void dfs(int step)

{

int i;

if(step==10)

{

if((2*(a[1]*100+a[2]*10+a[3])==(a[4]*100+a[5]*10+a[6]))&&(3*(a[1]*100+a[2]*10+a[3])==(a[7]*100+a[8]*10+a[9])))

printf("%d%d%d %d%d%d %d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);

return ;

}

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

{

if(book[i]==0)

{

a[step]=i;

book[i]=1;

dfs(step+1);

book[i]=0;

}

}

return ;

}

int main()

{

dfs(1);

return 0;

}