UVA 712-S-Trees

UVA 712-S-Trees

题目大意：给出一定深度的慢二叉树，每个叶子节点对应值，给出路径，输出得到的值，0是左子树，1是右子树

解题思路：用pow（2，n）来做很容易得到路径最后到达的位置

#include <stdio.h>
#include <iostream>
#include <string>
#include <sstream>
#include <math.h>
using namespace std;
int main() {
    int n;
    int g = 0;
    while(cin >> n && n != 0) {
        g++;
        getchar();
        int a[10];
        for(int i = n-1; i >= 0; i--) {
            int k;
            getchar();
            cin >> k;
            a[k] = i;
            getchar();

        }
        char s[1000];
        gets(s);
        int m;
        int b[1000];
        cin >> m;
        getchar();
        for(int i = 0; i < m; i++) {
            int s = 0;
            char s2[1000];
            gets(s2);
            for(int j = 1; j <= n; j++) {
                s = s + (s2[j-1] - '0') * pow(2, a[j]);
            }
            b[i] = s;
        }
        printf("S-Tree #%d:\n", g);
        for(int i = 0; i < m; i++) {
            printf("%c", s[b[i]]);
        }
        printf("\n\n");


    }   
    return 0;
}