这题我也是用了两种方法,第一种比较常规,但超时,第二种比较讨巧
暴力求解(超时)
运用完全二叉树的性质,对于结点k,左子结点编号2k,右子结点编号2k+1,用一个数组表示当前每个结点状态,然后模拟每个小球的下落过程
代码实现
#include <iostream>
using namespace std;
const int maxDeep = 20;
int main()
{
int n,D,I;
while (cin >> n)
{
if (n == -1)
break;
for (int i = 0; i < n; i++)
{
int *tree = new int[1 << 20](); //1左移二十位,即2的20次方
int pos;
cin >> D >> I;
for (int j = 1; j <= I; j++) //模拟每个小球下落过程
{
//二叉树左子节点的编号为2K,右子节点编号为2K+1
pos = 1;//小球初始位置
for (int