S-Trees

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);
	}
}