S-Trees
题链接:https://vjudge.net/contest/249113#problem/B
题解:1走右孩子,0走左孩子,给出三层节点的顺序,给出叶子节点的值,给出路径,问最后的到达叶子节点的值
代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
char a[1010];
char ans[100010];
char str[10][2],s[10];
int main()
{
int n,c=0;
while(~scanf("%d",&n)&&n)
{
int i,t=pow(2.0,n);
for(i=0;i<n;i++)
scanf("%s",str[i]);
scanf("%s",a+t);
int m,k=0;
scanf("%d",&m);
for(i=0;i<m;i++)
{
int tmp=1;
scanf("%s",s);
for(int j=0;j<n;j++)
{
if(s[str[j][1]-'0'-1]=='0')
tmp*=2;
else
tmp=tmp*2+1;
}
//printf("%d++++\n",tmp);
ans[k++]=a[tmp];
}
ans[k]='\0';
printf("S-Tree #%d:\n",++c);
printf("%s\n\n",ans);
}
}