UVa 712 S树

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653

题意:给出满二叉树的叶子节点的值，给出路径并输出叶子节点的值

因为是满二叉树，所以就运用满二叉树的性质，往左走时L=2*L,往右走时就是L=2*L+1。这道题里第二行输入的东西完全没用，所以可以直接用个字符串来吃掉它。另外要注意的就是得把输出值先保存下来，最后一起输出。

#include<iostream>  
#include<cstring>  
#include<string>
#include<cmath>  
using namespace std;

int n, m, pos[1<<10], x, s[1<<10];


int main()
{
    int kase = 1;
    while (cin >> n && n)
    {
        string str;                
        getchar();                            //吃掉回车
        getline(cin, str);                   //吃掉第二行
        for (int i = 1; i <= pow(2, n); i++)
            scanf("%1d", &pos[i]);
        cin >> m;
        int t = 1;
        for (int i = 1; i <= m; i++)
        {
            int l = 1;
            for (int j = 1; j <= n; j++)
            {
                scanf("%1d", &x);
                l = l * 2 + x;
            }
            l = l - pow(2, n) + 1;
            s[t++] = pos[l];
        }
        printf("S-Tree #%d:
", kase++);
        for (int i = 1; i <= m; i++)
            cout << s[i];
        cout << endl << endl;
    }
    return 0;
}