【小球下落 P99】

/*二叉树（Binary Tree）的递归定义如下：二叉树要么为空，要么由根结点（root）、

左子树（left subtree）和右子树（right subtree）组成，而左子树和右子树分别是一棵二叉树。

注意，在计算机中，树一般是“倒置”的——根在上，叶子在下对于一个结点的k，它的左儿子、右儿子的编号分别是2k和2k+1则当I是奇数时，它往左走的第(I+1)/2个小球；当I是偶数时，它是往右走的第I/2个小球。所以给出模拟最后一个小球的路线*/#include<iostream>#include<cstdio>using namespace std;int main(){int D,I;while(scanf("%d%d",&D,&I)==2){int k=1;for(int i=0;i<D-1;i++)if(I%2!=0){k=k*2;I=(I+1)/2;}else{k=k*2+1;I/=2;}printf("%d\n",k);}}