nyoj 63 小猴子下落 模擬

記憶體限制:64mb 時間限制:3000ms special judge: no

accepted:2 submit:5

有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，·····，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會改變，當到達乙個內結點時，如果開關關閉，小猴子往左走，否則往右走，直到走到葉子結點。

一些小猴子從結點1處開始往下跑，最後乙個小猴兒會跑到**呢？

輸入二叉樹葉子的深度d,和小猴子數目i，假設i不超過整棵樹的葉子個數，d<=20.最終以 0 0 結尾

輸出第i個小猴子所在的葉子編號。

複製

4 2

3 40 0

12

7分析：
1、到達某點的猴子個數如果是奇數，那麼它下乙個點將會往左走，同時到達這個點的猴子個數為：(n+1)/2;
2、到達某點的猴子個數如果是偶數，那麼它下乙個點將會往右走，同時到達這個點的猴子個數為：n/2;
3、模擬 (--d)次就可以得到答案
核心**：

1

while(--d)28
else
913 }

c/c++**實現（ac）：

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 

1011
using
namespace
std;
1213
intmain()
1426
else
2731
}32         printf("
%d\n
", ans);33}
34return0;
35 }

nyoj 63 小猴子下落 模擬

記憶體限制 64mb 時間限制 3000ms special judge no accepted 2 submit 5 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全...

NYOJ63 小猴子下落 模擬

時間限制 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處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態...