【二叉树】UVa712 - S-Trees

题意

给一棵满二叉树，每一层有一个变量，每个变量都有一个值：0或1。0向左走，1向右走。求到达叶子的值

思路

不用建树，只要模拟左走右走就可以了

总结

建树应该也能做，但是目前对建树有点生疏，不是很会。

在推左走右走的公式时能快一点最好，明明很容易，却找共性找了很久，而且DEBUG了很久，就是因为在存叶子那行数值的时候存的字符型，而不是整型，忘记 - ‘0’，时间都浪费在这里了。

这次一次就过了哦，继续努力，加油。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
const int maxn = 10;
int n, m, kase = 0;

int main()
{
   // freopen("in.txt","r",stdin);
    while(cin >> n && n){
        cout << "S-Tree #" << ++kase << ":" << endl;
        int node[maxn];
        getchar();
        string s, ter, val;
        getline(cin,s);
        int len = s.size();
        int num = 0;
        for(int i = 0; i < len; i++)
            if(isdigit(s[i])) node[num++] = s[i]-'0';
        cin >> ter >> m;
        getchar();
        for(int i = 0; i < m; i++){
            cin >> val;
            int cnt = 1;
            for(int j = 0; j < n; j++){ //模拟
                if(val[node[j]-1]-'0' == 1) cnt *= 2; 
                else cnt = cnt*2-1;
            }
            cout << ter[cnt-1];
        }
        cout << endl;
        cout << endl;
    }
    return 0;
}