UVa-679 小球下落

分析：这个题我是没有做出来的，或者说我做出来的那个代码总是超时，看了紫书才明白，原来只需模拟最后一个小球的路线即可。（本题知道小球奇偶性便能判断出他最终会落在那个子树上）

代码如下：（完全抄的紫书）

#include <cstdio>

int main()

{

int n,a,b;

long long k;

while (scanf("%d",&n)&&n!=-1)

{

for (int i=0;i<n;i++)

{

k=1;

scanf("%d %d",&a,&b);

for (int j=0;j<a-1;j++)//核心部分

{

if (b%2==1) {k=k*2; b=(b+1)/2;}

else {k=k*2+1;b/=2;}

}

printf("%lld\n",k);

}

}

return 0;

}