UVA 679 - Dropping Balls

Posted hemeiwolong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 679 - Dropping Balls相关的知识,希望对你有一定的参考价值。

参考:https://www.cnblogs.com/zsyacm666666/p/5000162.html

https://blog.csdn.net/q547550831/article/details/51356503

https://blog.csdn.net/qq_38638213/article/details/77840873

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 int main()
 6 {
 7     int t;
 8     while (cin>>t&&t!=-1)
 9     {
10         while (t--)
11         {
12             int d,i;
13             cin>>d>>i;
14             int k=1;//k是位置
15             for (int j=0;j<d-1;j++)
16             {
17                 if (i%2==0)//偶数时向右走
18                 {
19                     k=k*2+1;
20                     i=i/2;//求其是第几次向右走的球
21                 }
22                 else
23                 {
24                     k=k*2;
25                     i=(i+1)/2;
26                 }
27             }
28             cout<<k<<endl;
29         }
30     }
31 
32     return 0;
33 }

 

以上是关于UVA 679 - Dropping Balls的主要内容,如果未能解决你的问题,请参考以下文章

UVa 679. Dropping Balls

UVa-679 Dropping Balls

小球下落 (Dropping Balls,UVA 679)

UVa 679 Dropping Balls (例题 6-6)

Dropping Balls UVA - 679(二叉树的遍历)

Uva--679 Dropping Balls(二叉树的编号)