USACO Section 1.3.4 Prime Cryptarithm

这道题很容易想成全排列的问题,那就会变得非常麻烦,而且难以解决

我们可以换一种思路,从算式出发,那么那个算式无非就100000中情况,我们只要找到符合给定要求的种类就行了

那就变得很简单了,注意这个算式有很多的隐藏条件,需要你去发现下面给出代码

/*
ID: zhuihun1
PROG: crypt1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string.h>
#include <stdio.h>
#include<algorithm>
#define MAXSIZE 5005
using namespace std;
ofstream fout ("crypt1.out");
ifstream fin ("crypt1.in");

char digtal[10];
int n;
bool if_exit(int  num)
{
    string s="";
    char c;
    while(num>0)
    {
        c='0'+num%10;
        s=c+s;
        num/=10;
    }
    int len=(int)s.length();
    int i,j;
    bool f;
    for(i=0;i<len;i++)
    {
        c=s[i];
        f=false;
        for(j=0;j<n;j++)
            if(c==digtal[j])
                f=true;
        if(!f)
            return false;
    }
    return true;

}
int main()
{
    int i,j,count_num=0;

    fin>>n;
    for(i=0;i<n;i++)
        fin>>digtal[i];
    int num=0,numG,numS;
    for(i=111;i<1000;i++)
    {
        for(j=11;j<100;j++)
        {
            numG=i*(j%10);
            numS=i*(j/10%10);
            num=i*j;
            if(numG>999||numS>999||num>9999)
                continue;
            if(!if_exit(numG)||!if_exit(numS)||!if_exit(num)||!if_exit(i)||!if_exit(j))
                continue;
            else
                count_num++;
        }
    }
    fout<<count_num<<endl;
    return 0;
}