小猴子下落

#include <iostream>using namespace std;int main(){    int d,n,i,k;    while(cin>>d>>n && !(d==0 && n==0)){        k=1;        for(i=0;i<d-1;i++){   //共有n层            if(n%2){   //在每一层上，猴子往左走（n为奇数）                k=k*2;                n=(n+1)/2;            }            else{   //在每一层上，猴子往右走（n为偶数）                k=k*2+1;                n=n/2;            }        }        cout<<k<<endl;    }    return 0;}

总结：满二叉树上的小球下落问题。

对于二叉树的每棵树：左子树＝它的根的2倍，右子树＝它的根的2倍＋1；

每走一层，n就变为原来的1/2；这里不好表达，不过按照代码去理解一下程序的整个流程就明白是什么意思了，很好理解。

还有就是这个题的数据不大，所以可以暴力直接解决。一直模拟整个步骤就行。