1.3 crypt1

/*
ID:15521201
LANG:C++
PROG:crypt1
*/
#include <iostream>
#include <cstdio>


using namespace std;


int num[10],n;
int main()
{
    freopen("crypt1.in","r",stdin);
    freopen("crypt1.out","w",stdout);
    int t,sum,ko[10],h=0;
    int check(int x);
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>t;
        num[i]=t;
    }
    sum=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(num[i]*num[j]<10)
            {
                for(int k=0;k<n;k++)
                    if(num[i]*num[k]<10)
                    {
                        for(int l=0;l<n;l++)
                            if((num[i]*10+num[l])*num[j]<100&&(num[i]*10+num[l])*num[k]<100)
                            {
                                for(int m=0;m<n;m++)
                                    if((num[i]*100+num[l]*10+num[m])*num[j]<1000&&(num[i]*100+num[l]*10+num[m])*num[k]<1000&&(num[i]*100+num[l]*10+num[m])*(num[j]*10+num[k])<10000)
                                    {
                                        int a=(num[i]*100+num[l]*10+num[m])*(num[j]*10+num[k]),b=(num[i]*100+num[l]*10+num[m])*num[j],c=(num[i]*100+num[l]*10+num[m])*num[k];
                                        if(check(a/1000%10)==1&&check(a/100%10)==1&&check(a/10%10)==1&&check(a/1%10)==1&&check(b/100%10)==1&&check(b/10%10)==1&&check(b/1%10)==1&&check(c/100%10)==1&&check(c/10%10)==1&&check(c/1%10)==1)
                                            sum++;


                                    }
                            }
                    }
            }
    cout<<sum<<endl;
    return 0;
}


int check(int x)
{
    int t=0;
    for(int i=0;i<n;i++)
        if(num[i]==x)
        {
            t=1;
            break;
        }
    return(t);

}

一开始就想到全部列举，但是又怕超时，想了好久看题解，发现题解表示列举口以，复杂度为O（9^5*n）（想法就是分开来选择，满足条件的三位数和一位数的乘积，组合两个一位数，其间从高位到低位进行筛选，比如说三位数的百位乘一位数不能超10，三位数的最高两位乘一位数不能超100，三位数全部三位乘一位数不能超1000，另外组合两个一位数而成的两位数乘三位数全部不能超10000，另外还要对最后的结果的每一位存在是否合法进行判断）（我的j，k分别表示两位数的十位和各位，i，l，m分别表示百位数的百位，十位和个位）