【USACO题库】1.3.4 Prime Cryptarithm牛式

好久没有发题解了，今天发一个很久很久之前写过得题吧

题目其实莫名的难

但是理解后，原来就是一只纸老虎

题目加工中~~~~（缩短题目）

加工完成：已知数字1-9组成集合的一个子集，求满足题意乘法步骤的情况有多少，注意乘数、被乘数、结果都不能超出位数，且每个数字都在题目给出的子集中。

其实就是上面这样。

其实一波暴力即可

循环1-9位数，进行计算，可以就可以，不可以就跳过，但是要注意是个，十，百....的起点，如百的起点是100；

大水题

上代码吧

#include<iostream>
#include<cstdio>
using namespace std;

int p,u;
int t1,t2,t3;
int n,l=;
int a[];
bool nt[];
int t(int x) {
    while(x) {
        if(!nt[x % ])
            return ;
        x/=;
    }
    return ;
}
int main() {
//  freopen("crypt1.in","r",stdin);
//  freopen("crypt1.out","w",stdout);
    cin>>n;
    for(int i=; i<=n; i++) {
        cin>>a[i];
        nt[a[i]] = ;
    }
    for (int i=; i<=; i++) {
        for(int j=; j<=; j++) {
            t1=(j % ) * i;
            t2=(j / ) * i;
            t3=t1+t2*;
            if (t1<&&t1>=&&t2>=&&t2<&&t3>=&&t3<&&t(t1)&&t(t2)&&t(t3)&&t(i)&&t(j)) {
                l++;
            }
        }
    }
    cout<<l;
}