712 - S-Trees

最新推荐文章于 2014-11-21 23:01:39 发布

xj_347

最新推荐文章于 2014-11-21 23:01:39 发布

阅读量314

点赞数

分类专栏： uva 文章标签： acm uva 编程

本文链接：https://blog.csdn.net/xj_347/article/details/40653933

版权

uva 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int main()
{
	int n,order[7],m,index,no=0;
	char temp[10],leafs[1<<7+1],result[1<<7+1];
	while(scanf("%d",&n)==1)
	{
		no++;
		if(n==0) break;
		for(int i=0;i<n;i++)
		{
			scanf("%s",temp);
			order[i]=temp[1]-'0';
		}
		scanf("%s",leafs);
		scanf("%d",&m);
		int i;
		for(i=0;i<m;i++)
		{
			index=1;
			scanf("%s",temp);
			for(int j=0;j<n;j++)
			{
				if(temp[order[j]-1]=='1')
					index=2*index+1;
				else
					index=2*index;
			}
			result[i]=leafs[index-(1<<n)];
		}
		result[i]='\0';
		printf("S-Tree #%d:\n%s\n\n",no,result);
	}
	return 0;
}

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=653