3537. 树查找

思路： 第 k 层起点是 2 k − 1 − 1 这一层的长度为 2 k − 1 ， 第k层起点是2^{k-1}-1这一层的长度为 2^{k-1} ， 第k层起点是2k−1−1这一层的长度为2k−1，此为完全二叉树的性质

这些机试题的难度真是一言难尽

代码：

#include 
#include 
#include 

using namespace std;
const int N = 1010;
int n, k;
int w[N];

int main()
{
    
    int n, k;
    cin >> n;
    for(int i = 0; i < n; i ++) cin  >> w[i];
    cin >> k;
    int s = (1 << k - 1) - 1, e = s + (1 << k - 1);
    
    for(int i = s; i < e && i < n; i ++)
        cout << w[i] << ' ';
        
    if(s >= n) 
        cout << "EMPTY" << endl;
    return 0;
}