UVa 679 Dropping Balls

　　《算法竞赛入门经典》6.3.1下球下落对应题目，光这样看着总觉得缺点什么，还是写一下吧，还能有点成就感，哪怕只是照抄代码，能加深一点理解也是好的。

　　

#include <cstdio>

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n, d, i;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d%d", &d, &i);
        int k = 1;
        for(int j = 1; j < d; j++) 
        {
            if(i%2)
            {
                i = (i+1)/2;
                k *= 2;
            }
            else 
            {
                i /= 2;
                k = k*2+1;
            }
        }
        printf("%d\n", k);
    }
    return 0;
}

　　心里就想着找到题目实际做一下，这是不是强迫症呢？呵呵。