UVa 712 S-Trees(二进制转换 二叉树叶子)

题意：

给定一颗n层的二叉树的叶子， 然后给定每层走的方向， 0代表左边， 1代表右边， 求到达的是那一个叶子。 每层有一个编号， 然后n层的编号是打乱的， 但是给的顺序是从1到n。

分析：

先用一个f数组把一开始打乱的顺序存起来，  将他变为有序， 然后之后读取走的方法， 把他先转化为给定的层次顺序， 然后再转换为给定的二进制序号， 然后转化为十进制就是知道是几个叶子了。

#include <bits/stdc++.h>
using namespace std;
int n, m;
int pos[1000], f[1000];
char root[10000];
int main(){
    int kase =1;
   while(scanf("%d", &n) && n){

        printf("S-Tree #%d:
",kase++);
        for(int i = 0; i < n;i++){
            char s[30];
            scanf("%s", s);
            f[i] = s[1] - '0';
        }
        scanf("%s", root);
        scanf("%d", &m);
        for(int i = 0; i < m; i++){
            char s[30];
            scanf("%s", s);
            int sum = 0, squ = 0;
            for(int j = n-1 ; j >=0; j--){
                if(s[f[j]-1] == '1') sum += pow(2,squ);
                squ++;
            }
            printf("%c",root[sum]);
        }
        printf("

");
   }
}