UVA 712 - S-Trees

题目大意：告诉你满二叉树树的深度为n+1，叶子节点的值。然后每个节点的值为0或1，遇到0往左，遇到1往右，输入每层节点的值为多少，判断最后叶子节点的值。

解题思路：题比解题难系列。对于每次的的每层节点的值，换为十进制的值，输出叶子节点相应位置的值。

ac代码：

#include <iostream>
#include <string>
using namespace std;
int main()
{
	int n, len, temp, count=1;
	string a, b;
	while (scanf("%d", &n)!=EOF && n){
		getchar();
		getline(cin, a);
		cin >> a;
		scanf("%d", &n);
		printf("S-Tree #%d:\n", count++);
		while (n--){
			cin >> b;
			len = b.size();
			temp = 0;
			for (int i=len-1,count=1; i>=0; i--,count*=2)
				 temp += (b[i]-'0')*count;
			printf("%c", a[temp]);
		}
		printf("\n\n");
	}
return 0;
}