Prime Cryptarithm

链接

分析：对于三位数我们限定为[100,999],两位数我们限定为[10,99]，然后我们依次判断是否满足乘法式且各个数位是否在数列中，若都满足+1

 /*
     PROB:crypt1
     ID:wanghan
     LANG:C++
 */
 #include "iostream"
 #include "cstdio"
 #include "cstring"
 #include "string"
 #include "vector"
 using namespace std;
 const int maxn=;
 int n;
 int vis[maxn];
 int main()
 {
     freopen("crypt1.in", "r", stdin);
     freopen("crypt1.out", "w", stdout);
     cin>>n;
     memset(vis,,sizeof(vis));
     for(int i=;i<=n;i++){
         int x;
         cin>>x;
         vis[x]=;
     }
     int cnt=;
     for(int i=;i<=;i++){
         for(int j=;j<=;j++){
             if(i*j>)   continue;
             int num1=i,num2=j;
             vector<int> n1,n2;
             int t;
             while(num1){
                 t=num1%;
                 n1.push_back(t);
                 num1/=;
             }
             while(num2){
                 t=num2%;
                 n2.push_back(t);
                 num2/=;
             }
             int flag=;
             for(int k=;k<;k++){
                 if(!vis[n1[k]]){
                     flag=; break;
                 }
             }
             if(flag)  continue;
             for(int k=;k<;k++){
                 if(!vis[n2[k]]){
                     flag=; break;
                 }
             }
             if(flag)   continue;
             for(int k=;k<;k++){
                 int yy=;
                 for(int z=;z<;z++){
                     int zz=n2[k]*n1[z];
                     zz+=yy;
                     if(z==&&zz>=){
                         flag=; break;
                     }
                     int t=zz%;
                     yy=zz/;
                     if(!vis[t]){
                         flag=; break;
                     }
                 }
                 if(flag)  break;
             }
             if(flag)   continue;
             int tt=i*j;
             while(tt){
                 int hh=tt%;
                 if(!vis[hh]){
                     flag=; break;
                 }
                 tt/=;
             }
             if(flag)   continue;
             cnt++;
         }
     }
     cout<<cnt<<endl;
     return ;
 }