UVa 679 Dropping Balls

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

View Code

 1 #include <cstdio>
 2 
 3 int main()
 4 {
 5 #ifdef LOCAL
 6     freopen("in", "r", stdin);
 7 #endif
 8     int n, d, i;
 9     scanf("%d", &n);
10     while(n--)
11     {
12         scanf("%d%d", &d, &i);
13         int k = 1;
14         for(int j = 1; j < d; j++) 
15         {
16             if(i%2)
17             {
18                 i = (i+1)/2;
19                 k *= 2;
20             }
21             else 
22             {
23                 i /= 2;
24                 k = k*2+1;
25             }
26         }
27         printf("%d\n", k);
28     }
29     return 0;
30 }

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