小球下落

小球下落

奇数在左边下落，偶数在右边下落，模拟最后一个小球的路线。如果是奇数，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;
}