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[<<], x, s[<<];

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