[UVa 712] S 树（S-Trees）

Judge：https://vjudge.net/problem/UVA-712

题意：给定一棵满二叉树的叶节点的值，求每个查询到达的叶子的值。查询从根节点开始，0表示向左走，1表示向右走。

比较麻烦的一道题。关键点如下：
（1）最好不要建树，利用满二叉树的性质即可解题。
（2）输入很麻烦，头脑要清晰。

#include <iostream>
#include <cstdio>
using namespace std;

int Power(int a, int b)
{
	if (b == 0)
		return 1;
	return a * Power(a, b - 1);
}

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	
	int iLevelTot;
	for (int iData = 1; cin >> iLevelTot, iLevelTot; iData++)
	{
		cout << "S-Tree #" << iData << ":" << endl;
		
		char str[10];
		for (int i = 1; i <= iLevelTot; i++)
			scanf("%s", &str);
		getchar();
		int arrTree[Power(2, iLevelTot) + 1];
		for (int i = 1; i <= Power(2, iLevelTot); i++)
			arrTree[i] = getchar() - '0';
		getchar();
		
		int iQueTot;
		cin >> iQueTot;
		
		for (int i = 1; i <= iQueTot; i++)
		{
			getchar();
			int iIndex = 1;
			for (int j = 1; j <= iLevelTot; j++)
			{
				int iTmp = getchar() - '0';
				if (iTmp)
					iIndex = iIndex * 2 + 1;
				else
					iIndex = iIndex * 2;
			}
			cout << arrTree[iIndex - (Power(2, iLevelTot) - 1)];
		}
		cout << endl << endl;
	}
	
	//fclose(stdin);
	//fclose(stdout);
	
	return 0;
}

本代码能够AC，但是过不了uDebug中soa310573给出的测试数据，我也不知道是谁的问题。