北京郵電大學18年網研真題

2021-09-13 03:20:57 字數 621 閱讀 9847

problemb v字型數列,當且僅當三元組ia[j]並且a[k]>a[j],算作乙個v型數列。

輸入第一行為測試資料組數t

每組資料第一行為該陣列的數字個數

接下來一行為陣列元素

輸出:輸出對應陣列中符合v字形數列的個數

測試資料:

2 1 2

2 1 2 1 2

輸出:#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std; //本題的關鍵在於:先累計左邊比s[j]大的有幾個、再累計右邊比s【j】大的有幾個,然後相乘

int ans[100]; //15

int main()

}for(int k=i+1;kans[i]) r++; //左邊走和右邊走是分別進行的

}cnt+=l*r;

}printf("%d\n",cnt); }

} return 0;

考研機試真題 樹查詢 北京郵電大學

關鍵字 求完全二叉樹的第h層的結點,跟層數有關的公式的運用 題目描述 有一棵樹,輸出某一深度的所有節點,有則輸出這些節點,無則輸出empty。該樹是完全二叉樹。輸入描述 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入,再輸入乙個d代表深度。輸出描述 輸出該樹中第d層...

2023年北京郵電大學機試題目

趁著現在還記得趕快寫下來,個人回憶版 計算機學院機試題目 第一題 題目描述 輸入32位的二進位制01串,輸出這個數 1和 3後的32位二進位制串 輸入描述 先輸入t,表示輸入的組數 然後輸入t行二進位制串 輸出描述 輸出 1和 3後的二進位制串 輸入樣例 2000000000000000000000...

矩陣冪 北京郵電大學複試機試題

給定乙個n n的矩陣,求該矩陣的k次冪,即p k。第一行 兩個整數n 2 n 10 k 1 k 5 兩個數字之間用乙個空格隔開,含義如上所示。接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且 0 pij 10 另外,資料保證最後結果不會超過10 8。對於每...