Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
今天玄黄从学长手里接过了三串字符串,美其名曰是ACM集训队流传下来的东西,学长说这是集训队最珍贵的宝物,把其中两个字符串里的字母换一换,神奇的事情就会发生。果不其然,玄黄更换了其中两个字符串里的字母后,第三个字符串也发生了改变。机智的小绿看到了,“这种玩具我也会做,不就是一个乘法计算器吗”,说完,不屑地走开了。愚钝的玄黄还没有参透其中的奥秘,小绿说是乘法计算器,可是玄黄并没有看到数字啊?
Input
输入数据有多组,到EOF结束。
对于每组数据,输入三个字符串,字符串里保证只有“a,b,c,d,e”五种字母,每个字符串代表一个正数,数字位数和字符串长度相同,前两个字符串长度不超过2,最后一个字符串长度不超过4。
Output
对于每组数据,输出5行,分别代表每个字符代表的数字(0<=a,b,c,d,e<=9),每种数字只能由一种字符表示,数据保证有解且只有唯一解,并且0不会出现在字符串的首位,如果其中有字符没有在输入中出现,则该行输出“-1”。每两组数据之间有一个空行。详情见示例输出。
Example Input
aa aa aba aa aa bbcc
Example Output
a : 1 b : 2 c : -1 d : -1 e : -1 a : 8 b : 7 c : 4 d : -1 e : -1
Hint
第一组示例:11*11=121
Author
玄黄
思路:示例比题目更好懂,第一组是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;
}