時間限制: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
[張潔烽]原創
上傳者張潔烽
#include #include #define maxn ((1 <<
nyoj 63 小猴子下落 模擬
記憶體限制 64mb 時間限制 3000ms special judge no accepted 2 submit 5 有一顆二叉樹,最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3,2的d次方減1。在結點1處放乙個小猴子,它會往下跑。每個內結點上都有乙個開關,初始全...
nyoj 63 小猴子下落 模擬
記憶體限制 64mb 時間限制 3000ms special judge no accepted 2 submit 5 有一顆二叉樹,最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3,2的d次方減1。在結點1處放乙個小猴子,它會往下跑。每個內結點上都有乙個開關,初始全...
NYOJ 63 小猴子下落
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 有一顆二叉樹,最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3,2的d次方減1。在結點1處放乙個小猴子,它會往下跑。每個內結點上都有乙個開關,初始全部關閉,當每次有小猴子跑到乙個開關上時,它的狀態...