UVa 679 - Dropping Balls

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

　　

View Code

#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;
}

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