两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2643 問題 I: 螞蟻

時間限制: 1s 內存限制: 128MB 提交: 28 解決: 8
題目描述
現(xiàn)有一個滿二叉樹,每個節(jié)點的狀態(tài)只有true或者false,初始狀態(tài)都為false?,F(xiàn)在不停的有螞蟻從根節(jié)點往葉子節(jié)點上爬。當節(jié)點為false時,則變成true,螞蟻往左子樹走。當節(jié)點為true時,則變成false,螞蟻往右子樹走。走到葉子結點時停止,下一只螞蟻繼續(xù)從根節(jié)點開始。
第一個螞蟻將會走過節(jié)點1,節(jié)點2和節(jié)點4,在節(jié)點8停止。第二個螞蟻將會走過節(jié)點1、3、6,在節(jié)點12停止。明顯地,第三個螞蟻在它停止之前,會訪問節(jié)點1、2、5,在節(jié)點10停止。

現(xiàn)在你的任務是,給定滿二叉樹的深度D,和I,表示第I個螞蟻, I不超過給定的FBT的葉子數(shù),求第I個螞蟻停止時的葉子序號。
螞蟻
輸入
輸入文件僅一行包含兩個用空格隔開的整數(shù)D和I。其中2<=D<=20,1<=I<=524288。
輸出
對應輸出第I個小球下落停止時的葉子序號。
樣例輸入
4 2
樣例輸出
12
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會你不會