zcmu——4932: 树查找（完美二叉树的规律）

题目链接：

【分析】

完美二叉树的规律就是

左孩子是2*i，右孩子是2*i+1

找出规律

每一层的个数是上一层的2倍

#include<cstdio>
#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
#define maxn 1010
int a[maxn];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n!=0)
    {
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int d;
    scanf("%d",&d);
    int index=1;
    for(int i=1;i<d;i++)
    {
        index*=2;
    }
    int start=index-1;
    int End=index*2-1>n?n:index*2-1;
    for(int i=start;i<End;i++)
    {
        if(i==End-1)
            printf("%d\n",a[i]);
        else
            printf("%d ",a[i]);
    }
    if(start>n)
        printf("EMPTY\n");
    }
    return 0;
}