USACO 1.3-Prime Cryptarithm

/*
ID: m1590291
TASK: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
/******************************************************************************************************************
穷举法进行剪枝，
设置一个标志数组 a[]，初值为0，当给定数字时赋值为1
对所有数进行判断进行剪枝即可
******************************************************************************************************************/
int a[15];
bool fuc(int x)
{
while(x!=0)
{
if(a[(x-(x/10)*10)] == 0)
return false;
x/=10;
}
return true;
}
int main()
{
ifstream fin("crypt1.in");
ofstream fout("crypt1.out");

int T,temp;
while(fin>>T)
{
int num=0;
memset(a,0,sizeof(a));

for(int i = 1;i <= T;i ++){
fin>>temp;
a[temp]=1;
}
for(int i = 111;i <= 999;i ++){
for(int j = 11;j <= 99;j ++){
if(fuc(i) && fuc(j)){    //剪枝1
int a=i*(j-(j/10)*10);
int b=i*(j/10);
if(a >= 111 && a<= 999 && b >= 111 && b <= 999 && fuc(a) && fuc(b)){    //剪枝2
int c=b*10+a;
if(fuc(c))    //符合所有条件，计数器 num+1
num++;
}
}
}
}
fout<<num<<endl;
}
fin.close();
fout.close();
return 0;
}