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