712 - S-Trees

因为这是棵满二叉树，所以每一层向左还是向右都和最下面一层有着密切的数学关系。

根据样例可以推出公式：

注意最后一层不符合，需要单独列出来。

#include<bits/stdc++.h>
using namespace std;
int n,m,maxn,ans=0;
char s[19][10],value[500],buf[20];
string ss;
void solve() {
    for(int i=1;i<=n;i++){
        int v; sscanf(&s[i][1],"%d",&v);
        v=buf[v-1]-'0';
        int kase=pow(2,n-i-1);
        if(i==n) {
            if(v==1) maxn++;
            else ;
        }
        else {
            if(v==1) maxn+=kase;
            else maxn-=kase;
        }
    }
    ss+=value[maxn-1];
}
int main() {
    while(scanf("%d",&n)!=EOF&&n) {
        for(int i=1;i<=n;i++)
        scanf("%s",s[i]);
        scanf("%s",value);scanf("%d",&m);
        ss.clear();
        while(m--) {
            scanf("%s",buf);
            maxn=pow(2,n-1);
            solve();
        }
        printf("S-Tree #%d:\n",++ans);
            cout<<ss<<"\n\n";
    }
    return 0;
}