2025年中南大学计算机考研复试机试真题
2025年中南大学计算机考研复试上机真题
历年中南大学计算机考研复试上机真题
历年中南大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
最大连续子序列-中南大学
题目描述
给定K {K}K个整数的序列{ N 1 , N 2 , . . . , N K } { \{ N_1, N_2, ..., N_K \} }{N1,N2,...,NK}，其任意连续子序列可表示为{ N i , N i + 1 , . . . , N j } { \{ N_i, N_{i+1}, ..., N_j \} }{Ni,Ni+1,...,Nj}，其中1 ≤ i ≤ j ≤ K {1 \le i \le j \le K}1≤i≤j≤K。
最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ − 2 , 11 , − 4 , 13 , − 5 , − 2 } { \{ -2, 11, -4, 13, -5, -2 \} }{−2,11,−4,13,−5,−2}，其最大连续子序列为{ 11 , − 4 , 13 } { \{ 11, -4, 13 \} }{11,−4,13}，最大和为 20。
编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。
输入格式
测试输入包含若干测试用例，每个测试用例占 2 行，第 1 行给出正整数K {K}K（< 100000 {<100000}<100000），第 2 行给出K {K}K个整数，每个整数的范围 -10000 至 10000，中间用空格分隔。
输出格式
对每个测试用例，在 1 行里输出最大和、最大连续子序列的第一个和最后一个元素的下标，中间用空格分隔。
如果最大连续子序列不唯一，则输出序号i {i}i和j {j}j最小的那个（如输入样例的第 2、3 组）。
若所有K {K}K个元素都是负数，则定义其最大和为 0，输出 “0 0 0”。
数据范围
K < 100000 {K < 100000}K<100000，每个整数的范围− 10000 ≤ N i ≤ 10000 {-10000 \le N_i \le 10000}−10000≤Ni≤10000
输入样例
8 6 -2 11 -4 13 -5 -2 10 20 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 8 -1 -5 -2 3 -1 0 -2 0 4 -1 -2 -4 -3输出样例
27 0 7 27 10 19 3 3 3 0 0 0好坑的电子地图-中南大学
题目描述
小明是今年参加复试的外校考生，他要去民主楼小礼堂签到。
由于对中南大学校本部很不熟悉，小明找到了这边读书的好朋友鲁大师，不巧，鲁大师在忙着自由探索项目的结题工作，不能给他带路，只好给他发了一份半成品的电子地图。
地图上只列出了校本部内的N {N}N个点，M {M}M条路，小明处于S {S}S点，民主楼小礼堂是T {T}T点。
小明感谢鲁大师，当然只是在拿到地图的一瞬间，后面的情况让他知道这半成品到底有多坑。
鲁大师制作的电子地图是带有语音提示功能的，但是在编号为奇数的点他要等 1 分钟才能告诉他具体怎么走，而在编号为偶数的点要等 2 分钟。
现在告诉你地图的具体情况，小明想知道他能不能在A {A}A分钟内赶到民主楼小礼堂。
输入格式
输入数据有多组，每组占M + 1 {M+1}M+1行，第一行有 5 个数字N ， M ， S ， T ， A {N，M，S，T，A}N，M，S，T，A，接下来M {M}M行，每行三个数字u , v , t {u,v,t}u,v,t，代表每条路的两个顶点和步行时间。
（输入数据保证不含重边0 < N < M < 1000 {0 < N < M < 1000}0<N<M<1000）。
输出格式
对于每组输入数据，输出一行，小明能在A {A}A分钟内赶到民主楼小礼堂输出 “YES” 和最少花费的时间，否则输出 “KENG”。
数据范围
0 < N < M < 1000 {0 < N < M < 1000}0<N<M<1000
输入样例
4 3 1 4 10 1 2 1 3 2 2 3 4 3 5 4 2 4 7 1 2 5 5 4 2 3 5 1 2 3 1输出样例
YES 10 KENG惠民工程-中南大学
题目描述
市政府“惠民工程”的目标是在全市n {n}n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。
很显然最多可架设n ( n − 1 ) / 2 {n(n-1)/2}n(n−1)/2条管道，然而实际上要连通n {n}n个居民点只需架设n − 1 {n-1}n−1条管道就可以了。
现请你编写程序，计算出该惠民工程需要的最低成本。
输入格式
测试输入包含若干测试用例。
每个测试用例的第 1 行给出居民点数目M {M}M（≤ 100 {\le 100}≤100）、评估的管道条数N {N}N；随后的N {N}N行对应居民点间管道的成本，每行给出一对正整数，分别是两个居民点的编号，以及此两居民点间管道的成本（也是正整数）。
为简单起见，居民点从 1 到M {M}M编号。
输出格式
对每个测试用例，在 1 行里输出全市管道畅通所需要的最低成本。
若统计数据不足以保证畅通，则输出 “?”。
数据范围
M ≤ 100 {M \le 100}M≤100
输入样例
3 3 1 2 1 1 3 2 2 3 4 3 1 2 3 2输出样例
3 ?加油站-中南大学
题目描述
一辆汽车加满油后可行驶n {n}n公里。
旅途中有若干加油站。
设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
请对于给定的n {n}n和k {k}k个加油站位置，计算最少加油次数。
输入格式
输入包含多组测试用例。
对于每一组数据，其第 1 行有 2 个正整数n {n}n（1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤5000）和k {k}k（1 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000）。
表示汽车加满油后可行驶n {n}n公里，且旅途中有k {k}k个加油站。
接下来的 1 行中，有k + 1 {k+1}k+1个整数，表示第k {k}k个加油站与第k − 1 {k-1}k−1个加油站之间的距离。
第 0 个加油站表示出发地，汽车已加满油。
第k + 1 {k+1}k+1个加油站表示目的地。
输出格式
数据输出一行。
如果所对应的输入数据数据可以到达，将计算的最少加油次数输出。
如果无法到达目的地，则输出 “NoSolution”。
数据范围
1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤5000，1 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000
输入样例
7 7 1 2 3 4 5 1 6 6输出样例
4算的最少加油次数输出。
如果无法到达目的地，则输出 “NoSolution”。
数据范围
1 ≤ n ≤ 5000 {1 \le n \le 5000}1≤n≤5000，1 ≤ k ≤ 5000 {1 \le k \le 5000}1≤k≤5000
输入样例
7 7 1 2 3 4 5 1 6 6输出样例
4
