Dropping Balls UVA - 679（找规律）

最新推荐文章于 2020-02-22 17:32:39 发布

kelianlee

最新推荐文章于 2020-02-22 17:32:39 发布

阅读量140

点赞数

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/leekerian/article/details/86706420

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

把每个点看成两部分左子树与右子树

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n)&&n!=-1)
    {
        int a,b;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            int k=1;
            for(int j=0;j<a-1;j++)
            {
                if(b%2){k*=2,b=(b+1)/2;}
                else {k=k*2+1,b/=2;}
            }
            cout<<k<<endl;
        }
    }
    return 0;
}