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。對於每...