【例题 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;   
}