2025年湖南大学计算机考研复试机试真题

2025年湖南大学计算机考研复试上机真题

历年湖南大学计算机考研复试上机真题

历年湖南大学计算机考研复试机试真题

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

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

能否排序-湖南大学

题目描述

给定一个长度为n nn的数组，数组中的每个元素都有一个属性值（0 00或1 11）,只有属性值不同的两个元素才能交换两个元素的位置，问能否通过交换元素的位置使得元素有序。

（n ≤ 1 e 5 n \leq 1e5n≤1e5）

输入格式

先输入一个t tt，表示测试样例数量，每组首先输入一个n nn表示序列的长度，第二行输入n nn个数为原始序列，第三行n nn个数表示第a [ i ] a[i]a[i]个的属性。

输出格式

其他描述:Y e s YesYes或N o NoNo

输入样例

1 5 1 8 9 4 7 0 1 1 0 0

输出样例

Yes

#include<iostream>usingnamespacestd;#define_for(i,j,n)for(inti=j;i<n;++i)intreadint(){intx;scanf("%d",&x);returnx;}booljudge(inta[],intlen){_for(i,0,len-1){if(a[i]>a[i+1])returnfalse;}returntrue;}intmain(){intt;cin>>t;while(t--){intnum;cin>>num;int*a=newint[num];_for(i,0,num)a[i]=readint();boolb1,b2;b1=b2=false;_for(i,0,num){intx=readint();if(x==0)b1=true;if(x==1)b2=true;}if(b1&&b2){cout<<"Yes"<<endl;continue;}if(judge(a,num))cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return0;}

猴子报数-湖南大学

题目描述

n nn个猴子围坐一圈并按照顺时针方向从1 11到n nn编号，从第s ss个猴子开始进行1 11到m mm的报数，报数到第m mm的猴子退出报数，从紧挨它的下一个猴子重新开始1 11到m mm的报数，如此进行下去直到所有的猴子都退出为止。

求给出这n nn个猴子的退出的顺序表。

输入格式

有若干组测试数据。

每一组数据有两行，第一行输入n nn（表示猴子的总数最多为100 100100）第二行输入数据s ss（从第s ss个猴子开始报数）和数据m mm（第m mm个猴子退出报数）。

当输入0 000 000 00时表示程序结束。

输出格式

每组数据的输出结果为一行，中间用逗号间隔。

输入样例

10 2 5 5 2 3 0 0 0

输出样例

6,1,7,3,10,9,2,5,8,4 4,2,1,3,5

#include<iostream>#include<vector>usingnamespacestd;intmain(){intn,s,m;while(cin>>n>>s>>m){if(n==0&&s==0&&m==0)break;// 输入0 0 0结束vector<int>monkeys;for(inti=1;i<=n;++i){monkeys.push_back(i);// 初始化猴子编号1~n}vector<int>exitOrder;intcurrent=s-1;// 初始位置（从s开始，对应下标s-1）while(!monkeys.empty()){// 找到报数到m的猴子的下标current=(current+m-1)%monkeys.size();// 记录退出顺序exitOrder.push_back(monkeys[current]);// 从队列中删除该猴子monkeys.erase(monkeys.begin()+current);}// 输出结果（用逗号分隔）for(inti=0;i<exitOrder.size();++i){if(i>0)cout<<",";cout<<exitOrder[i];}cout<<endl;}return0;}

密码翻译-湖南大学

题目描述

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。

我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a aa-y yy,A AA-Y YY的字母用其后继字母替代，把z zz和Z ZZ用a aa和A AA替代，则可得到一个简单的加密字符串。

输入格式

多组测试数据输入。

读取这一行字符串，每个字符串长度小于80 8080个字符。

输出格式

对于每组数据，输出每行字符串的加密字符串。

输入样例

Hello! How are you!

输出样例

Ifmmp! Ipx bsf zpv!

#include<stdio.h>intmain(){charstr[81];while(fgets(str,81,stdin)){for(inti=0;str[i]&&str[i]!='\n';i++){if(str[i]>='a'&&str[i]<='y'){str[i]++;}elseif(str[i]>='A'&&str[i]<='Y'){str[i]++;}elseif(str[i]=='z'){str[i]='a';}elseif(str[i]=='Z'){str[i]='A';}}printf("%s",str);}return0;}

else if(str[i]>='A'&&str[i]<='Y'){ str[i]++; } else if(str[i]=='z'){ str[i]='a'; } else if(str[i]=='Z'){ str[i]='A'; } } printf("%s",str); } return 0;

}