hdu3699(不等式dfs)

题意：

给出三个串，只由A~E组成，每个串的长度最长是8，字符相同代表那个位置的数字相同，数字可以是0~9，例如：

ABBDE（） ABCCC=BDBDE 可以是12245+12000=24245

（）位置可以填+、-、*、\，问你有多少种填法。

思路：

dfs，最多只由五种字母，我们就把每种字母都代表什么都试一遍，统计结果即可。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<climits>
#include<sstream>
#include<algorithm>

const int maxn=30;

int a[maxn];
int b[maxn];
int c[maxn];
int num[maxn];
int vis1[maxn];
int vis2[maxn];

char s[20];
int lena,lenb,lenc;
void _make(int f)
{
	int len=strlen(s);
//	printf("%d\n",len);
	if(f==1)
	{
		memset(a,0,sizeof a);
		for(int i=0;i<len;i++)
		{
			a[i]=s[i]-'A';
			vis1[a[i]]=1;
			lena=len;
		}
		lena--;
	}
	if(f==2)
	{
		memset(b,0,sizeof b);
		for(int i=0;i<len;i++)
		{
			b[i]=s[i]-'A';
			vis1[b[i]]=1;
			lenb=len;
		}
		lenb--;
	}
	if(f==3)
	{
		memset(c,0,sizeof c);
		for(int i=0;i<len;i++)
		{
			c[i]=s[i]-'A';
			vis1[c[i]]=1;
			lenc=len;
		}
		lenc--;
	}
	return ;
}

int check()
{
    if(lena>0&&num[a[0]]==0)
		return 0;
    if(lenb>0&&num[b[0]]==0)
		return 0;
    if(lenc>0&&num[c[0]]==0)
		return 0;
	return 1;
}

int tx,ty,tz;
void sovle()
{
	for(int i=0;i<=lena;i++)
		tx=tx*10+num[a[i]];
    for(int i=0;i<=lenb;i++)
		ty=ty*10+num[b[i]];
    for(int i=0;i<=lenc;i++)
		tz=tz*10+num[c[i]];
}

int _count()
{
	if(!check())
		return 0;
	tx=0,ty=0,tz=0;
    sovle();
	int sum=0;
    if(tx+ty==tz)
	{
	//	printf("%d+%d=%d\n",tx,ty,tz);
		sum++;
	}
    if(tx-ty==tz)
	{
	//			printf("%d-%d=%d\n",tx,ty,tz);
		sum++;
	}
    if(tx*ty==tz)
	{
	//			printf("%d*%d=%d\n",tx,ty,tz);
		sum++;
	}
    if(ty!=0&&tz*ty==tx)
	{
	//	printf("%d/%d=%d\n",tx,ty,tz);
		sum++;
	}
    return sum;
}

int ans;
void dfs(int x)
{
	if(x==5)
	{
		int flag=_count();
		if(flag)
			ans+=flag;
		return ;
	}
	if(vis1[x])
	{
		for(int i=0;i<=9;i++)
		{
			if(!vis2[i])
			{
				vis2[i]=1;
				num[x]=i;
				dfs(x+1);
				vis2[i]=0;
			}

		}
	}
	else
		dfs(x+1);
}

int main()
{
	int t;
    scanf("%d",&t);
    while(t--)
    {
		memset(vis1,0,sizeof vis1);
		for(int i=1;i<=3;i++)
		{
			scanf("%s",s);
			_make(i);
		}
//		printf("%d %d %d\n",lena,lenb,lenc);
		memset(vis2,0,sizeof vis2);
		ans=0;
		dfs(0);
		printf("%d\n",ans);
    }
    return 0;
}