习题6-2 UVA 712 S-Trees

好水，而且题目里面给出的Xi也没有用就过了，

#include <bits/stdc++.h>
using namespace std;
int n, k, a[10010], countnum = 1;
string str;
int main()
{
	while(scanf("%d", &n) != EOF && n){
		for(int i = 0; i <= n; i++){
			cin >> str;
		}
		for(int i = (int)pow(2, n); i <= (int)pow(2, n + 1) - 1; i++){
			a[i] = str[i - (int)pow(2, n)] - '0';
		}
		scanf("%d", &k);
		vector<int> v;
		for(int i = 0; i < k; i++){
			cin >> str;
			int t = 1;
			for(int j = 0; j < n; j++){
				if(str[j] == '0') t *= 2;
				else t = t * 2 + 1;
			}
			v.push_back(a[t]);
		}
		printf("S-Tree #%d:\n", countnum++);
		for(int i = 0; i < v.size(); i++){
			printf("%d", v[i]);
		}
		printf("\n\n");
	}
	return 0;
}