時間限制: 3 sec 記憶體限制: 64 mb
提交: 55 解決: 44
您該題的狀態：已完成
[提交][狀態][討論版]
題目描述
有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，·····，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會改變，當到達乙個內結點時，如果開關關閉，小猴子往左走，否則往右走，直到走到葉子結點。一些小猴子從結點1處開始往下跑，最後乙個小猴兒會跑到**呢？
輸入
輸入二叉樹葉子的深度d,和小猴子數目i，假設i不超過整棵樹的葉子個數，d<=20.最終以 0 0 結尾
輸出
輸出第i個小猴子所在的葉子編號。
樣例輸入
4 23 4
0 0樣例輸出127
思路：
找規律： 判斷最後乙隻猴子的奇偶性，奇數右移，偶數左移。
用k來記錄猴子走到的節點，如果是偶數就乘二，奇數乘二加一。
迴圈d-1次結束。得到最後乙隻猴子
#includeusing namespace std;
int main()
else if(a[k]==1)}}
cout<} return 0;
}
小猴子下落 XYNUOJ
二叉樹最簡單的一道題 時間限制 3 sec 記憶體限制 64 mb 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會...
小猴子下落
描述 有一顆二叉樹，最大深度為d,且所有葉子的深度都相同。所有結點從左到右從上到下的編號為1,2,3，2的d次方減1。在結點1處放乙個小猴子，它會往下跑。每個內結點上都有乙個開關，初始全部關閉，當每次有小猴子跑到乙個開關上時，它的狀態都會改變，當到達乙個內結點時，如果開關關閉，小猴子往左走，否則往右...
小猴子下落
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 輸入輸出樣例輸入 4 2 3 40 0 樣例輸出 12 7思路 每個小猴子都會落在根節點上，因為前兩個小猴子必是乙個在左子樹，乙個在右子樹。一般的，只需看小猴子編號的奇偶性，就能指導它是最終在哪棵子樹中。對於那些落入根結點左子樹...