Dotcpp  >  编程题库  >  蚂蚁
题目 2643:

蚂蚁

时间限制: 1s 内存限制: 128MB 提交: 25 解决: 7

题目描述

现有一个满二叉树,每个节点的状态只有true或者false,初始状态都为false。现在不停的有蚂蚁从根节点往叶子节点上爬。当节点为false时,则变成true,蚂蚁往左子树走。当节点为true时,则变成false,蚂蚁往右子树走。走到叶子结点时停止,下一只蚂蚁继续从根节点开始。
第一个蚂蚁将会走过节点1,节点2和节点4,在节点8停止。第二个蚂蚁将会走过节点1、3、6,在节点12停止。明显地,第三个蚂蚁在它停止之前,会访问节点1、2、5,在节点10停止。

现在你的任务是,给定满二叉树的深度D,和I,表示第I个蚂蚁, I不超过给定的FBT的叶子数,求第I个蚂蚁停止时的叶子序号。
蚂蚁

输入格式

输入文件仅一行包含两个用空格隔开的整数D和I。其中2<=D<=20,1<=I<=524288。

输出格式

对应输出第I个小球下落停止时的叶子序号。

样例输入

4 2

样例输出

12

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签