趁著現在還記得趕快寫下來，個人回憶版
計算機學院機試題目：
第一題：
題目描述：
輸入32位的二進位制01串，輸出這個數+1和+3後的32位二進位制串
輸入描述：
先輸入t，表示輸入的組數
然後輸入t行二進位制串
輸出描述：
輸出+1和+3後的二進位制串
輸入樣例：
200000000000000000000000000000000
00000000000000000000000000000001
輸出樣例：
00000000000000000000000000000001
00000000000000000000000000000011
00000000000000000000000000000010
00000000000000000000000000000100
**：
#includeusing namespace std;/*2n（n>=1）矩陣的大小00000000000000000000000000000000
00000000000000000000000000000001
*/int main()
str[idx]='1';//是0，加1
cout第二題：
題目描述：
大概意思就是根據輸入父節點的兩個子節點，根據輸入構建一棵樹，然後輸入兩個節點，尋找兩個節點之間的距離
距離定義：
輸入描述：
先輸入t，表示輸入的組數
再輸入n,m，n表示父節點個數(n>=1),其中1號節點預設為根節點，m表示查詢的組數
輸出描述：
每組查詢的兩個點之間的距離
輸入樣例（具體樣例我忘記了）：
15 2
2 34 5
6 -1
-1 -1
7 -1
6 72 3
輸出樣例：52
根據輸入構建的樹：
int father[505];//父節點
int len[505];//當前深度
int dis;//距離
void findroot(int a,int b)
dis++;
if(len[a]>=len[b])
else if(len[a]>t;
while(t--)
if(b!=-1)
}for(int i=0;i>a>>b;//查詢的兩個節點
dis=0;
findroot(a,b);
cout第三題：
輸入描述（這題很長，題目我真記不住）：
有n（n<=50）個城市，保證每個城市與其他城市之間必然有連線，但是兩個城市之間會存在多條道路（即有重邊，這點考試開始沒說，之後發公告才知道，我想基本3a的原因在此），輸入道路連線的兩個城市號及道路長度。同時在夜晚，某些道路會封路。請輸出在白天和夜晚從城市1到城市n之間的最短路徑。
輸入描述：
先輸入t，表示有t組資料
再輸入n，m，k，n表示有n個城市，表示總共有m條邊，k表示在夜晚有k條路封路
接下來n行，輸入n條邊的兩個端點及長度
接下來k行，輸入夜晚要封第幾條路
輸出描述：
輸出白天和夜晚從1號城市到n號城市的最短距離
輸入樣例：
14 5 1
1 2 1
2 3 2
3 4 3
1 3 1
1 4 7
4輸出樣例：46
解釋說明：
const int maxn=100000;//表示不可達
int t[55][55];
struct eedge[505];
int main()
} //輸入邊
for(int i=1;i<=m;i++)
//將權值存入鄰接矩陣
for(int i=1;i<=m;i++)
}//floyed演算法
for(int l=1;l<=n;l++)
//將權值存入鄰接矩陣
for(int i=1;i<=m;i++)
}//floyed演算法
for(int l=1;l<=n;l++)
{ for(int i=1;i<=n;i++)
{for(int j=1;j<=n;j++)
{if(t[i][l]+t[l][j]第四題：
題目描述（具體太長，只說大意，我也沒a出來，額，發現我好像理解錯題目意思了，大家別看我寫的這題了，有點錯誤）：
給出一張從原中沿橫縱向剪下後的，判斷原中n*
（原肯定存在該n
*n的矩陣，且唯一）輸入描述：
先輸入t，表示輸入的組數
再輸入n，m，表示矩陣的行列
再輸入該剪下後的，
·表示空白，#表示中矩陣的內容輸出描述：
輸出原中最小n*n矩陣的大小，即n的值，如果不存在則輸出-1
舉例說明吧......###..
......###..
......###..
...........
...........
1）不變
......###..
......###..
......###..
...........
...........
2）##..
##..
##..
....
....
所以乙個原可能對應很多剪下後的
樣例1輸入：
##..
##..
##..
....
....
樣例1輸出：
2
北京郵電大學2023年機試題 最長平衡串
給定只含01的字串，找出最長平衡子串的長度 平衡串 包含0和1的個數相同 串長最大10 6 乙個字串，只包含01，長度不超過1000000 一行乙個整數，最長的0與1的個數相等的子串的長度。2018北郵的壓軸題，想了蠻久的，個人認為主要的點在於，我們可以將0換成 1，然後求字首和陣列dp，這樣當dp...
矩陣冪 北京郵電大學複試機試題
給定乙個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。對於每...
北京郵電大學18年網研真題
problemb v字型數列，當且僅當三元組ia j 並且a k a j 算作乙個v型數列。輸入第一行為測試資料組數t 每組資料第一行為該陣列的數字個數 接下來一行為陣列元素 輸出 輸出對應陣列中符合v字形數列的個數 測試資料 2 1 2 2 1 2 1 2 輸出 include include i...