時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：3 描述
有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，·····，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會改變，當到達乙個內結點時，如果開關關閉，小猴子往左走，否則往右走，直到走到葉子結點。
一些小猴子從結點1處開始往下跑，最後乙個小猴兒會跑到**呢？
輸入
輸入二叉樹葉子的深度d,和小猴子數目i，假設i不超過整棵樹的葉子個數，d<=20.最終以 0 0 結尾
輸出輸出第i個小猴子所在的葉子編號。
樣例輸入
4 2樣例輸出3 40 0
12分析:這道題的關鍵是找出規律7
發圖吧！排版老出問題
d為4時的樹結構
發現規律了嗎？
總結出來規律之後，可得到**如下
#include #include #include using namespace std;
int main()
return 0;
}
NYOJ 63 小猴子下落
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態...
NYOJ 63 小猴子下落
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態...
NYOJ 63 小猴子下落
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態...