POJ 1105 S-Trees G++

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语      看博友分析      抄博友程序       模拟 
int main()
{
	int n;
	int tag=0;
	while(1)
	{
		cin>>n;
		if(n==0)
		{
			break;
		}
		int mp[10];
		memset(mp,0,sizeof(0));
		for(int i=1;i<=n;i++)
		{
			string s;
			cin>>s;
			int a=s[1]-'0';
			mp[a]=i;
		}
		string str;
		cin>>str;
		tag++;
		cout<<"S-Tree #"<<tag<<":"<<endl;
		int m;
		cin>>m;
		for(int i=1;i<=m;i++)
		{
			string s;
			cin>>s;
			string ts=s;
			for(int i=0;i<s.size();i++)
			{
				ts[mp[i+1]-1]=s[i];
			}
			//cout<<ts<<endl;
			int ba=1;
			int sum=0;
			for(int i=ts.size()-1;i>=0;i--)
			{
				sum=sum+ba*(ts[i]-'0');
				ba=ba*2;
			}
			cout<<str[sum];
		} 
		cout<<endl<<endl;
	}
	return 0;
}