AcWing 3537. 直接找数学规律
原题链接
简单
作者:
春春打飞舞
,
2022-07-04 20:40:20
,
所有人可见
,
阅读 182
算法
嗯找数学规律
- 除了最后一层外,其他层最后一个数都是2的k次幂 - 1,而起始都是2的k - 1次幂,所以只要最后一层取min(n, 1 << k - 1);
- 当2的k - 1次幂 > n 时就说明没这层,empty
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1010;
int n, k;
int a[N];
int main()
{
cin >> n;
for (int i = 1; i <= n; i ++ ) cin >> a[i];
cin >> k;
if ((1 << (k - 1)) > n)
{
puts("EMPTY");
return 0;
}
for (int i = 1 << (k - 1); i <= min(n, (1 << k) - 1); i ++ )
cout << a[i] << ' ';
puts("");
return 0;
}