编程之美13资格赛&&14测试赛 A 传话游戏

编程之美13资格赛&&14测试赛   A   传话游戏   题目链接：http://programming2013.cstnet.cn/qualification/problem/1

题目分析：存下来比较、替换就行了，需要注意的是，替换表可能会有环，处理方法是找到此单词应当替换的数据，替换后跳出到下一单词。

code:

#include<stdio.h>
#include<string.h>
int main()
{
int i,j,m,n,t,k,p,flag;
char from[50][25],to[50][25],s[50][25],temp[25],c;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%d%d",&n,&m);
for(j=0;j<m;j++)
{
scanf("%s%s",from[j],to[j]);
}
scanf("%s%c",s[0],&c);
for(k=1;c!='\n';k++)
{
scanf("%s%c",s[k],&c);
}
n--;
while(n--)
{
for(j=0;j<k;j++)
{
for(flag=p=0;p<m;p++)
{
if(!strcmp(s[j],from[p]))
{
s[j][0]=0,strcpy(s[j],to[p]);
//printf("j==%d,p==%d\n",j,p);
flag=1;
}
if(flag)break;
}
}
}
printf("Case #%d: ",i);
for(j=0;j<k;j++)
{
printf("%s%c",s[j],j==k-1?'\n':' ');
}
}
return 0;
}


PS：也就做个A了……