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

题意：

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

分析：

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

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

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