時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 3113 通過數: 1810
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt（full binary tree，滿二叉樹），每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時，如果這個節點是false，則這個球把它變成true，然後從左子樹走，繼續它的旅程。如果節點是true，則球也會改變它為false，而接下來從右子樹走。滿二叉樹的標記方法如下圖:
因為所有的節點最初為false，所以第乙個球將會訪問節點1，節點2和節點4，轉變節點的布林值後在在節點8停止。第二個球將會訪問節點1、3、6,在節點12停止。明顯地，第三個球在它停止之前，會訪問節點1、2、5，在節點10停止。
現在你的任務是，給定fbt的深度d，和i，表示第i個小球下落，你可以假定i不超過給定的fbt的葉子數，寫乙個程式求小球停止時的葉子序號。
一行包含兩個用空格隔開的整數d和i。其中2≤d≤20，1≤i≤524288。
對應輸出第i個小球下落停止時的葉子序號。
4 2
//hanbi code
#include
#include
#include
using
namespace std;
int d,p;
double l;
bool tree[
1<<20]
;void
count()
else}}
intmain()
資訊學奧賽一本通 小球（drop）
許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...
資訊學奧賽一本通 小球（drop）
this drop is gonna last forever！許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個...
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...