USACO之Prime Cryptarithm

刚开始我对这道题有误解想着要用到所有的整数，原来不需要，只是用到它所提供的数就行了。没有动dfs。

/*
    ID:m1519591
    PROG: crypt1
    LANG:C++

*/
#include<iostream>
#include<fstream>
using namespace std;

//ifstream cin("crypt1.in");
//ofstream cout("crypt1.out");
int hash[10]={0};
bool check(int n)
{
    int flag=0;

    while(n)
    {
        if(!hash[n%10])
        return false;

        n/=10;
    }

    return true;

}

int main()
{
    int n,x,count=0;
    int mil1=0,mil2=0,sum=0;
    cin>>n;
    for(int i=0;i<=n-1;i++)
    {
        cin>>x;
        hash[x]=1;
    }
    for(int i=100;i<=999;i++)
    {
        if(!check(i))
        continue;

        for(int j=10;j<=99;j++)
        {
            if(!check(j))
            continue;

            sum=i*j;
            if(sum<1000||sum>9999)
            continue;

            if(!check(sum))
            continue;

            mil1=i*(j%10);
            if(mil1<100||mil1>999)
            continue;

            if(!check(mil1))
            continue;

            mil2=i*(j/10);
            if(mil2<100||mil2>999)
            continue;

            if(!check(mil2))
            continue;


            count++;
        }
    }

    cout<<count<<endl;
    return 0;
}