NYOJ 63 小猴子下落

2021-07-09 14:48:19 字數 693 閱讀 7369

時間限制:

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

#include

#include

#define n 1048576+10

int tree[n];

int d;

int bfs(int root,int w)

else}}

return root;

}int main()

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

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