S-Trees（二叉樹）

Question：題目詳情(http://vjudge.net/contest/134361#problem/E)
題目大意：有一個n層的滿二叉樹，每個子節點都對應了一個確定的值（共2^n個），有m個訪問值，每個訪問值由n個0,1組成，0表示走左子節點，1表示走右子節點，這樣每個訪問值都對應了原二叉樹的子節點的一個確定的值，最後輸出m個訪問值
解題思路：先用一個數組保存下2^n個節點的值，然後將輸入的每個訪問值，由二進制轉化爲10進制數，然後找到對應的保存節點數組的值，用另一個數組保存答案

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const int maxn=500005;
int a[maxn],ans[maxn],ncase;  //ans保存答案，a保存節點的值
int main()
{
    int n,m;
    while(scanf("%d",&n),n)
    {
        for(int i=1;i<=n;i++)
        {
            char c;
            int k;
            getchar();
            scanf("%c%d",&c,&k);   //這裏的輸入個人理解沒有太大的意義
        }
        for(int i=0;i<pow(2,n);i++)
            scanf("%1d",&a[i]);  //保存各個節點的值
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            int sum=0;
            for(int j=1;j<=n;j++)
            {
                int tp;
                scanf("%1d",&tp);
                if(tp)
                    sum+=pow(2,n-j);  //將輸入的訪問值變爲十進制數
            }
            ans[i]=a[sum];  //最終答案保存在ans數組裏
        }
        printf("S-Tree #%d:\n",++ncase);
        for(int i=1;i<=m;i++)
            printf("%d",ans[i]);
        printf("\n\n");  //注意，這裏輸出之間隔了一行
    }
    return 0;
}

體會：這道題沒有太大的難度，只要想通了，自然迎刃而解了