二叉树 nyoj-63 小猴子下落

代码：详情解释请看：http://www.cnblogs.com/zhourongqing/archive/2011/10/09/2204071.html

#include<cstdio>

02. #include<cstring>

03. #include<algorithm>

04. using namespace std;

05. int main(){

06. int D,I;

07. while(~scanf("%d %d",&D,&I),D!=0&&I!=0){

08. int i,k=1;

09. for(i=0;i<D-1;i++){

10. if(I%2==0){

11. k=(k<<1)+1; I=I>>1;

12. //      printf("%d ",k);

13. }

14. else{

15. k=k<<1; I=(I>>1)+1;

16. }

17. }

18. printf("%d\n",k);

19. }

20.  

21. return 0;

22. }