猴子往下走

問題描述

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

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

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

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

樣例輸入

4 23 4

0 0樣例輸出127

#include#include#includeint main()

;    int d,i;//二叉樹葉子的深度d,小猴子數目i。
while( scanf("%d%d",&d,&i) && d && i )
}printf("%d\n",i);
}return 0;
}

posted @

2018-05-24 23:08

底層碼農 閱讀(

...)

編輯收藏

猴子往下走

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

RxJava concat 不往下走

非常簡單的 concat 組合 使用測試 observable.concat observable.create subscriber subscriber.onnext 1 observable.create subscriber subscriber.onnext 2 subscribe new...

乙個很老的試題稍微往下走一步

最近剛剛看完primer，灰頭土臉的，越看越遲鈍，最近又在研究c陷阱與缺陷，看到關於大端 big endian 與小端 little endian 的問題時，忽然想到同學上個月問過的乙個筆試問題，於是乎決定死活要整出來，以給自己一一點信心，正好還在猶豫怎麼寫寫自己的primer觀後感，先解決這個問題...