UVa-712 S-Tree(完全二叉树)

题目传送门

题目大意：
1.输入一堆没用的Xi
2.给出叶子序列leaf 和 m 个查询序列str
3.输出每串str查询到的值

答题思路：
1.查询每个str后，接着输出结果leaf[num]
2.因为是完全二叉树，所以对每串str 设置初始下标num(0) 遍历str 更新num = (str[i] - ‘0’) * 2 ^ (str.size - i -1)
(或许可以理解为leaf当前序列 遇到1就二(jing)分？？？)

//不断砍树的一个过程 最后剩下的叶子即答案

好吧 表达能力有待提高
上代码 在VJ上判的题

#include<bits/stdc++.h>
#define FREI freopen("in.txt","r",stdin);
#define FREO freopen("out.txt","w",stdout);
using namespace std;
typedef long long ll;
//UVA 712
int ans(const string &s) { //传入查询数 遇到1就在叶序列中二分
    int len = s.size(), num(0); //num -- leaf中的下标
    for(int i = 0; i < len; ++i) num += (s[i] - '0') * pow(2, (int)len - 1 - i);
    return num;
}
int main() {
    ios::sync_with_stdio(false);
    int kase(0), t, n;
    string leaf, xi;
    while(cin >> t && t) {
        for(int i = 0; i < t; ++i) cin >> xi; //xi 没有用
        cin >> leaf >> n;
        cout << "S-Tree #" << ++kase << ":" << endl;
        for(int i = 0; i < n; ++i) {
            string q; cin >> q;
            cout << leaf[ans(q)];
        }
        cout << "\n" << endl;
    }
    return 0;
}