【例题 6-6 UVA - 679】Dropping Balls

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

直接模拟会超时。
根据奇偶的规律。直接判断会往哪里走就好。
每个二叉树的节点。必然是左边和右边走的次数对半分。->奇数左边多一次。

【代码】

#include <bits/stdc++.h>
using namespace std;

int d1,l1;

int main(){
//  freopen("rush.txt","r",stdin);
int T;
scanf("%d",&T);
while (T--){
scanf("%d%d",&d1,&l1);
int now = 1;
for (int i = 1;i < d1;i++){
if (l1&1){
now = now*2;
l1 = (l1+1)/2;
}else{
now = now*2+1;
l1/=2;
}
}
printf("%d\n",now);
}
return 0;
}