dfs基础，补上我拉下的。

感谢啊哈磊的启蒙。

完成啊哈磊的 1-9数，填入九个框，满足 哐哐哐+哐哐哐=哐哐哐。

经典的dfs

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int maxn=1e3+10;
const int inf=0x3f3f3f3f;

int vis[maxn];
int ans[maxn];

void dfs(int step)
{
    if(step==10)
    {
        if(ans[1]*100+ans[2]*10+ans[3]+ans[4]*100+ans[5]*10+ans[6]==ans[7]*100+ans[8]*10+ans[9])
        {
            printf("%d%d%d + %d%d%d = %d%d%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6],ans[7],ans[8],ans[9]);
            return;
        }
        return;
    }

    for(int i=1;i<=9;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            ans[step]=i;
            dfs(step+1);
            vis[i]=0;
        }
    }
    return;
}
int main()
{
    dfs(1);
}