小猴子下落

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3 描述

輸入輸出樣例輸入

4 2

3 40 0

樣例輸出

12

7

思路：每個小猴子都會落在根節點上，因為前兩個小猴子必是乙個在左子樹，乙個在右子樹。一般的，只需看小猴子編號的奇偶性，就能指導它是最終在哪棵子樹中。對於那些落入根結點左子樹的小猴子來說，只需知道小猴子是第幾個落在根是左子樹裡面的，就可以知道它下一步是往左還是往右了。依此類推，直至小猴子落在葉子上。

如果使用題目給出的i,當i是奇數時，它是往左走的第（i+1）/2個小猴子；當i是偶數時，它是往右走的第i/2個小猴子。這樣可以模擬最後乙個小猴子的路線。
源**：
#include #include int main()  
{      int n,m,i,k;  
while(~scanf("%d %d",&n,&m)&&(n,m))  
{  k=1;  
for(i=0;i

小猴子下落

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

小猴子下落

時間限制 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給定一棵包含2 d個節點的完全二叉樹，如果把節點...