2025年同济大学计算机考研复试机试真题（解题思路 + AC 代码）

2025年同济大学计算机考研复试机试真题

2025年同济大学计算机考研复试上机真题

历年同济大学计算机考研复试上机真题

历年同济大学计算机考研复试机试真题

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。

二分查找的最大次数-同济大学

题目描述

这里是一个在排序好的数组A {A}A（从小到大）中查找整数X {X}X的函数，返回值是查找次数。

intbinarySearch(inta[],intn,intx)//数组，数组大小，查找的数据{intcnt=0;intL=0,R=n-1,mid;while(true){cnt++;mid=(L+R)/2;if(a[mid]==x)returncnt;elseif(x<a[mid])R=mid;elseL=mid+1;}returncnt;//查找失败}

现在的问题是，数组a {a}a中某些数据损坏了，我们只知道数组中的一部分数据和数组的大小N {N}N，我们想知道查找整数X {X}X最大的可能的查找次数，我们假设数组中每个数都不相同，且X {X}X一定出现在原数组中，a {a}a在被损坏前是已经排好序的。

输入格式

多组测试数据，每组第一行是数组大小N {N}N（1 < = N < = 100000 {1<=N<=100000}1<=N<=100000），第二行是这个数组的数，这个数组都是正数，− 1 {-1}−1表示这个数据被损坏。第三行是查找的正整数X {X}X。数据都在32 {32}32位以内。

输出格式

X {X}X的最大查找次数。

输入样例

5 1 2 3 4 5 3 5 1 -1 -1 -1 5 3 5 -1 -1 -1 -1 -1 3

输出样例

1 2 3

字符串对齐-同济大学

题目描述

给你多个字符串，要求你将所有字符串按照某个字母对齐。

输入格式

第一行输入一个n {n}n（n < 100 {n < 100}n<100）

接下来输入n {n}n行字符串

最后输入一个对齐字母

输出格式

按题意要求输出

输入样例

3 xyz asdaxais agcdbegxfgf x

输出样例

_______xyz ___asdaxais agcdbegxfgf

#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;vector<string>vec;for(inti=0;i<n;i++){string s;cin>>s;vec.push_back(s);}charc;cin>>c;intmaxnum=0;for(inti=0;i<n;i++){if(vec[i].find(c,0)>maxnum)maxnum=vec[i].find(c,0);}for(inti=0;i<n;i++){vec[i].insert(0,maxnum-vec[i].find(c,0),'_');}for(inti=0;i<n;i++){cout<<vec[i]<<endl;}return0;}