uva167Dropping Balls（二叉树）

题目链接：

lrj--p148。

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

 

posted @ 2017-03-24 19:00  yijiull  阅读(83)  评论(0)  编辑  收藏  举报