USACO-Section1.3 crypt1[DFS]

题目大意：

把给定的数填到这个式子里去，使用次数不限。

样例输入：

5
2 3 4 6 8

样例输出：

1

题解：

DFS吧，加上一部分剪枝，没啥意思。。我觉得。

代码:

C++/*    ID: mujinui1    PROG: crypt1    LANG: C++*/#include<fstream>using namespace std;int k=0;int a[15],b[9];int n;void dfs(int step){    if(step==4&&a[3]*a[2]>=10){        return ;    }     if(step==5&&a[4]*a[2]>=10){        return ;    }    if(step==8&&a[3]*(a[0]+a[1]*10+a[2]*100)!=(a[5]+a[6]*10+a[7]*100)){        return ;    }     if(step==11&&a[4]*(a[0]+a[1]*10+a[2]*100)!=(a[8]+a[9]*10+a[10]*100)){        return ;    }if(step==15){    int x,y,z;    x=a[0]+a[1]*10+a[2]*100;    y=a[3]+a[4]*10;    z=a[11]+a[12]*10+a[13]*100+a[14]*1000;    if(x*y==z){    k++;    }return ;    }    for(int i=0;i<n;i++){        a[step]=b[i];        dfs(step+1);    }}int main(){    ifstream fin("crypt1.in");    ofstream fout("crypt1.out");    fin>>n;    for(int i=0;i<n;i++){        fin>>b[i];    }    dfs(0);    fout<<k<<endl;return 0;}