題目描述：
有一顆二叉樹，最大深度爲D,且所有葉子的深度都相同。所有結點從左到右從上到下的編號爲1,2,3，·····，
2的D次方減1。在結點1處放一個小猴子，它會往下跑。每個內結點上都有一個開關，初始全部關閉，當每
次有小猴子跑到一個開關上時，它的狀態都會改變，當到達一個內結點時，如果開關關閉，小猴子往左走
，否則往右走，直到走到葉子結點。
一些小猴子從結點1處開始往下跑，最後一個小猴兒會跑到哪裏呢？
輸入：
輸入二叉樹葉子的深度D,和小猴子數目I，假設I不超過整棵樹的葉子個數，D<=20.最終以 0 0 結尾
輸出：
輸出第I個小猴子所在的葉子編號。
例如：
4 2
12
3 4
7
0 0
這是一個二叉樹，每個枝的左邊是偶數右邊是奇數，每一個小猴子下落到一個節點，若這個節點的值是1，
就把他變爲0，然後節點的序號+=*2+1（節點用數組存儲）表示他的下一個節點，是0的話，下一個節點的
值是序號+=*2。
圖形：
1
2 (1*2) 3(1*2+1)
4(2*2) 5 (2*2+1) 6 7
8 9 10 11 12 13 14 15
代碼：
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
int a[1<<20]= {0};
int main()
{
int m,n;
while(~scanf("%d%d",&m,&n))
{
if(m==0&&n==0)
break;
int i,j,k=0,l=1;
for(i=0; i<1<<20; i++)
a[i]=0;
for(i=0; i<n; i++) //遍歷一遍小猴子
{
j=0;
l=1;
while(j<m) //循環m次
{
if(a[l]==1) //如果節點處爲1，就讓l*2+1,即向右走
{
a[l]=0;
k=l;
l=(l<<1)+1;
}
else //向左走
{
a[l]=1;
k=l; //記錄節點的位置
l=l<<1;
}
j++;
}
}
printf("%d\n",k);
}
return 0;
}
