蓝桥杯训练 E. 凑算式（第一周）

简单的DFS；

式子通分化简之后可以得到： （A*C+B）*GIH+DEF*C=10*C*GIH；以此作为DFS出口判断条件。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int vis[10];
int cnt;
int a[10];
int judge()
{
    int flag=1;
    for(int i=0;i<9;i++)
    {
        if(a[i]<1||a[i]>9)
        {
            flag=0;
            break;
        }
    }
    if(!flag) return 0;
    else
    {
        int x=a[3]*100+a[4]*10+a[5];
        int y=a[6]*100+a[7]*10+a[8];
        int res1=(a[0]*a[2]+a[1])*x+y*a[2];
        int res2=10*a[2]*x;
        if(res1==res2) return 1;
        else return 0;
    }
}
void DFS(int id)
{
    if(judge()==1)
    {
        cnt++;
        return;
    }
    else
    {
        for(int i=1;i<=9;i++)
        {
            if(vis[i]==0)
            {
                vis[i]=1;
                a[id]=i;
                DFS(id+1);
                vis[i]=0;
                a[id]=0;
            }
        }
    }
}
int main()
{
    memset(vis,0,sizeof(vis));
    memset(a,0,sizeof(a));
    cnt=0;
    DFS(0);
    cout<<cnt<<endl;
    return 0;
}