USACO-Prime Cryptarithm（枚举）

题目链接：USACO-Prime Cryptarithm

枚举一下上面两位，然后check

/*
ID: xdujlx1
PROG: crypt1
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[30];
bool vis[30];
void ioinit()
{
	freopen("crypt1.in","r",stdin);
	freopen("crypt1.out","w",stdout);
}
bool valid(int t,int bi)
{
	int cnt=0;
	while(t)
	{
		int k=t%10;
		if(!vis[k])	return false;
		t/=10;
		cnt++;
	}
	if(cnt!=bi)	return false;
	return true;
}
bool check(int x,int y)
{
	int t=x*(y/10);
	if(!valid(t,3)) return false;
	t=x*(y%10);
	if(!valid(t,3))	return false;
	t=x*y;
	if(!valid(t,4))	return false;
	return true;
}
int main()
{
	ioinit();
	int x,y;
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)	scanf("%d",&a[i]),vis[a[i]]=true;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			for(int k=0;k<n;k++)
				for(int p=0;p<n;p++)
					for(int q=0;q<n;q++)
					{
						x=a[i]+a[j]*10+a[k]*100;
						y=a[p]+a[q]*10;
						if(check(x,y))	cnt++;
					}
	printf("%d\n",cnt);
	return 0;
}