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

题意：

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

分析：

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

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n, m;
 4 int pos[1000], f[1000];
 5 char root[10000];
 6 int main(){
 7     int kase =1;
 8    while(scanf("%d", &n) && n){
 9 
10         printf("S-Tree #%d:\n",kase++);
11         for(int i = 0; i < n;i++){
12             char s[30];
13             scanf("%s", s);
14             f[i] = s[1] - '0';
15         }
16         scanf("%s", root);
17         scanf("%d", &m);
18         for(int i = 0; i < m; i++){
19             char s[30];
20             scanf("%s", s);
21             int sum = 0, squ = 0;
22             for(int j = n-1 ; j >=0; j--){
23                 if(s[f[j]-1] == '1') sum += pow(2,squ);
24                 squ++;
25             }
26             printf("%c",root[sum]);
27         }
28         printf("\n\n");
29    }
30 }

 

转载于:https://www.cnblogs.com/Jadon97/p/7240305.html