UVA712

   题目很长有用的不多，但是意思很简单，就是给出一棵完全二叉树的深度和叶子的值，从树根开始，通过“0”和“1”左右决定最终落入哪个叶子，取出值，用字符串或者数组就能实现，通过观察，要把叶子值放入一个数组的话，不难发现叶子的索引刚好是序列的十进制值。我也是新手，就当入门进阶了。    

#include<iostream>
#include<string>
#include<algorithm>
#include<math.h>
#define N 1002
using namespace std;
int main()
{
	int n,i,j,ans=0;
	while(cin>>n&&n)
	{
		cin.get();
		int t,x[N];
		string s,a;
		getline(cin,s);//只要知道叶子的深度就可以了，Xi无所谓
		cin>>a;
		cin>>t;
		cout<<"S-Tree #"<<++ans<<":"<<endl;
		int p=0;
		while(t--)
		{
			string b;
			int c=0,k;
			cin>>b;
			for(i=b.size()-1,j=0;i>=0;i--,j++)
			{
				k=b[i]-'0';
				c+=k*pow(2,j);
			}
			x[p++]=c;
		}
		for(i=0;i<p;i++)
		cout<<a[x[i]];
		cout<<endl;
		cout<<endl;
	}
	return 0;
}