习题6_2 S树（S-Trees, UVa712）

最新推荐文章于 2022-06-04 14:26:35 发布

As_zyh

最新推荐文章于 2022-06-04 14:26:35 发布

阅读量268

点赞数 3

分类专栏：算法竞赛文章标签：二叉树算法数据结构

本文链接：https://blog.youkuaiyun.com/As_zyh/article/details/116756361

版权

算法竞赛专栏收录该内容

37 篇文章

订阅专栏

本文提供了一段AC代码示例，用于实现特定的字符串处理任务。通过读取输入并根据输入构建二叉树来查找字符，该代码展示了如何有效地处理字符串操作及文件I/O。适用于想要了解或复现该功能的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AC代码：

#include<cstdio>
#include<cstring>

int n, m;
char x[7][4];
char s[1<<7], s2[1<<7];

int main() {
	#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
	#endif
	int kase = 0;
	while(scanf("%d", &n) == 1 && n) {
		printf("S-Tree #%d:\n", ++kase);
		for(int i = 0; i < n; i++) scanf("%s", x[i]);
		scanf("%s", s);
		scanf("%d", &m);
		while(m--) {
			scanf("%s", s2);
			int len = strlen(s2);
			int k = 1;
			for(int i = 0; i < len; i++) {
				if(s2[i] == '1') k = 2*k + 1;
				else k = 2*k;
			}
			printf("%c", s[k-(1<<n)]);
		}
		printf("\n\n");
	}
	return 0;
}