今天玄黄从学长手里接过了三串字符串，美其名曰是ACM集训队流传下来的东西，学长说这是集训队最珍贵的宝物，把其中两个字符串里的字母换一换，神奇的事情就会发生。果不其然，玄黄更换了其中两个字符串里的字母后，第三个字符串也发生了改变。机智的小绿看到了，“这种玩具我也会做，不就是一个乘法计算器吗”，说完，不屑地走开了。愚钝的玄黄还没有参透其中的奥秘，小绿说是乘法计算器，可是玄黄并没有看到数字啊？

输入数据有多组，到EOF结束。

对于每组数据，输入三个字符串，字符串里保证只有“a,b,c,d,e”五种字母，每个字符串代表一个正数，数字位数和字符串长度相同，前两个字符串长度不超过2，最后一个字符串长度不超过4。

对于每组数据，输出5行，分别代表每个字符代表的数字(0<=a,b,c,d,e<=9)，每种数字只能由一种字符表示，数据保证有解且只有唯一解，并且0不会出现在字符串的首位，如果其中有字符没有在输入中出现，则该行输出“-1”。每两组数据之间有一个空行。详情见示例输出。

aa
aa
aba
aa
aa
bbcc

a : 1
b : 2
c : -1
d : -1
e : -1a : 8
b : 7
c : 4
d : -1
e : -1

第一组示例：11*11=121

玄黄

思路：示例比题目更好懂，第一组是11*11=121，第二组是88*88=7744，暴力枚举a,b,c,d,e所有可能出现的情况，将满足条件的解筛选出来，总共只需要找10^5种可能性，需要注意的就是两个字母不能表示同一个字符，还有，因为所有数字都是正数，所以a*a=a只有1*1=1满足条件，直接贴一个暴力代码

#include <stdio.h>
#include <string.h>
int f(char a[],int num[])
{int s=0,i;if(num[a[0]]==0)return 0;for(i=0; a[i]; i++){if(num[a[i]]==-1)return 0;s=10*s+num[a[i]];}return s;
}
int main()
{char a[10],b[10],c[10];int num[200],book[20],i,j,k,l,m;int flag;int x,y,z;while(~scanf("%s%s%s",a,b,c)){flag=0;memset(num,-1,sizeof(num));memset(book,0,sizeof(book));for(i=0; a[i]; i++)num[a[i]]=0;for(i=0; b[i]; i++)num[b[i]]=0;for(i=0; c[i]; i++)num[c[i]]=0;for(i=0; i<=9; i++){if(num['a']!=-1){num['a']=i;book[i]=1;}for(j=0; j<=9; j++){if(book[j])continue;if(num['b']!=-1){num['b']=j;book[j]=1;}for(k=0; k<=9; k++){if(book[k])continue;if(num['c']!=-1){num['c']=k;book[k]=1;}for(l=0; l<=9; l++){if(book[l])continue;if(num['d']!=-1){num['d']=l;book[l]=1;}for(m=0; m<=9; m++){if(book[m])continue;if(num['e']!=-1){num['e']=m;book[m]=1;}x=f(a,num);y=f(b,num);z=f(c,num);if(x*y==z&&z!=0){flag=1;break;}book[m]=0;}if(flag)break;book[l]=0;}if(flag)break;book[k]=0;}if(flag)break;book[j]=0;}if(flag)break;book[i]=0;}printf("a : %d\n",num['a']);printf("b : %d\n",num['b']);printf("c : %d\n",num['c']);printf("d : %d\n",num['d']);printf("e : %d\n\n",num['e']);}return 0;
}