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

解题思路:深度优先搜索遍历dfs求解





注意事项:





参考代码:

#include <deque>

#include <algorithm>

#include <iostream>

#include <cstdlib>

#include <iterator>

#include <numeric>

#include <iomanip>

#include <sstream>  

#include <string>

#include <cmath>

#include <string.h>

using namespace std;

int v[10];

int a[10];

void jugde()

{

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

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

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

if(z==x*3&&y==x*2)

{

cout<<x<<" "<<y<<" "<<z<<endl;

}

}

void dfs(int n)

{

if(n==10)

{

jugde();

}

else

{

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

{

if(!v[i])

{

v[i]=1;

a[n]=i;

dfs(n+1);

v[i]=0;

}

}

}

}

int main()

{

dfs(1);

return 0;

}