树和二叉树的学习——树的编号，nyoj,小猴子下落 就可以仿写


最近在学树，有兴趣的大家一起学

/*二叉树的编号问题，对于一个节点k，其左子节点，右子节点的编号分别为2k和2k+1*/

/*小球下落问题*/

#include<stdio.h>

#include<string.h>

int main()

{

 int d,i;//d表示树的深度，i表示小球的个数（小球的编号）

 while(scanf("%d%d",&d,&i)!=EOF)

 {

  int j;

  int k=1;

  for(j=0;j<d-1;j++)

  {

   if(i%2)

   {

    k=k*2;

    i=(i+1)/2;

   }

   else

   {

    k=k*2+1;

    i=i/2;

   }

  }

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

 }

}