小球下落

小球下落

奇数在左边下落，偶数在右边下落，模拟最后一个小球的路线。如果是奇数，k*2，是左边第（I+1）/2个下落的小球

代码如下：

#include <stdio.h>

int main()

{

int D,I,n;

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

{

while(n--)

{

D=0;I=0;

scanf("%d %d",&D,&I);

int k=1;

for(int i=0;i<D-1;i++)

if(I%2)

{

k*=2;

I=(I+1)/2;

}

else

{

k=k*2+1;

I/=2;

}

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

}

}

return 0;

}