深搜思想

这道题的题意大概是OOO+OOO=OOO,九个数都是1-9之间并且不重复

这道题的代码是我在算法书上看到的，先写在这里吧，之后有时间在完善

这道题的思想是利用深度优先搜索的思想

/*深搜的基本套路代码*/

void dfs（int step）
{
//判断边界
//尝试每一种可能
for(i=1;i<=n;i++)
{
//继续下一步
dfs(step+1);
//返回
}

}

#include<iostream>
using namespace std;
/*
@quthor:浅滩 
problem:算术式子 
data:2019.05.21 
*/
int book[10],a[10],cnt=0; 
void dfs(int step)
{
    int i;
    if(step==10)
    {    
        if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
        {cout<<a[1]<<a[2]<<a[3]<<'+'<<a[4]<<a[5]<<a[6]<<'='<<a[7]<<a[8]<<a[9]<<endl;
        }
        return ;
    }
  for(i=1;i<=9;i++)
{
  if(book[i]==0)
  {
  a[step]=i; 
  book[i]=1; 
  dfs(step+1);
  book[i]=0;
  }
}    
        
}
int main()
{
dfs(1);    
return 0;    
}