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:
",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("

");
29    }
30 }

1 #include 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: ",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(" "); 29 } 30 }

题意： 给定一颗n层的二叉树的叶子， 然后给定每层走的方向， 0代表左边， 1代表右边， 求到达的是那一个叶子。 每层有一个编号， 然后n层的编号是打乱的， 但是给的顺序是从1到n。 分析： 先用一个f数组把一开始打乱的顺序存起来， 将他变为有序， 然后之后读取走的方法， 把他先转化为给定的层次顺序， 然后再转换为给定的二进制序号， 然后转化为十进制就是知道是几个叶子了。 1 #include 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: ",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(" "); 29 } 30 }