關鍵字：求完全二叉樹的第h層的結點，跟層數有關的公式的運用
題目描述
有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。
輸入描述:
輸入有多組資料。
每組輸入乙個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。
輸出描述:
輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。
示例1
輸入 4
1 2 3 4
2 輸出
2 3
**：
#include
#include
#include
using
namespace
std;
const
int maxn = 1010;
int main()
cin >> h;
start = pow(2, h - 1);
end = pow(2, h) - 1;
if(start > n) cout
<< "empty";
else
}cout
0;}
北京郵電大學18年網研真題
problemb v字型數列，當且僅當三元組ia j 並且a k a j 算作乙個v型數列。輸入第一行為測試資料組數t 每組資料第一行為該陣列的數字個數 接下來一行為陣列元素 輸出 輸出對應陣列中符合v字形數列的個數 測試資料 2 1 2 2 1 2 1 2 輸出 include include i...
2023年北京郵電大學機試題目
趁著現在還記得趕快寫下來，個人回憶版 計算機學院機試題目 第一題 題目描述 輸入32位的二進位制01串，輸出這個數 1和 3後的32位二進位制串 輸入描述 先輸入t，表示輸入的組數 然後輸入t行二進位制串 輸出描述 輸出 1和 3後的二進位制串 輸入樣例 2000000000000000000000...
北京郵電大學機試學習筆記（三）Hash的簡單應用
預處理資料儲存將儲存位置與資料本身對應起來的儲存手段就是hash。例如，考慮統計輸入學生成績後，統計給出分數的人數，我們可以知道若分數最大值為100時，陣列本身只有0到100這101中可能，我們可以將輸入分數預先存入陣列中，當需要查詢時，再將目標分數依次與這些分數對比。如 輸入 5 75 55 75...