UVA 712 S-Trees

UVA-712

题意：给出一颗高度为n+1的满二叉树，前面n层每层都是由一个字符组成（完全没用）。给出最后一行叶子节点。再给出m次走法，0 走左 1 走右，求每次走到的叶子节点的值。
解题思路：二叉树用数组表示，节点 i 的左儿子为 i*2 右儿子为 i*2+1。把最后一行存在该存的地方，直接跑就好了。

/*************************************************************************
    > File Name: UVA-712.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月19日 星期二 14时11分19秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int a[1024],n,m,num;
string s;
int main() {
    num=0;
    while (scanf("%d\n",&n) && n) {
        num++;
        printf("S-Tree #%d:\n",num);
        for (int i = 1; i <= n; i++)
            cin>>s;
        for (int i = pow(2,n); i <= pow(2,n+1)-1; i++) {
            scanf("%1d",&a[i]);
        }
        scanf("%d\n",&m);
        for (int l = 1; l <= m; l++) {
            int t=1,z;
            for (int i = 1; i <= n; i++){
                scanf("%1d",&z);
                t*=2;
                t+=z;
            }
            printf("%d",a[t]);
        }
        printf("\n\n");
    }
}