uva 712 - S-Trees

// uva 712 - S-Trees
// 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=653
// 题目大意：x3, x1, x2表示每一层是哪个节点，0表示往左，1表示往右，之后给出的001 111什么都是按照x1, x2, x3的顺序，输出每个指令得到的是0还是1
// 其实就是把2进制转化为10进制
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int n, m;
char var_set[300];
int  var_order[300];
char var_choice[300];
int cnt_case;
int main(){
    char buf;
    while(scanf("%d", &n), n){
        getchar();
        for(int i = 0; i < n; i++){
            scanf("%c%d%c", &buf, &var_order[i], &buf);
        }
        gets(var_set);
        scanf("%d", &m);
        getchar();
        cout << "S-Tree #" << ++cnt_case << ":" << endl;
        for(int i = 0; i < m; i++){
            gets(var_choice);
            int ans = 0;
            for(int j = 0; j < n; j++){
                ans <<= 1;
                ans |= var_choice[var_order[j] - 1] - '0';
            }
            cout << var_set[ans];
        }
        cout << endl << endl;
    }
    return 0;
}