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

2025年厦门大学计算机考研复试机试真题

2025年厦门大学计算机考研复试上机真题

历年厦门大学计算机考研复试上机真题

历年厦门大学计算机考研复试机试真题

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

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

矩阵转置-厦门大学

题目描述

输入一个N ∗ N {N*N}N∗N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入格式

输入的第一行包括一个整数N {N}N，( 1 < = N < = 100 ) {(1<=N<=100)}(1<=N<=100)，代表矩阵的维数。
接下来的N {N}N行每行有N {N}N个整数，分别代表矩阵的元素。

输出格式

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

输入样例

3 1 2 3 4 5 6 7 8 9

输出样例

1 4 7 2 5 8 3 6 9

#include<stdio.h>intmain(){intn;inta[105][105];scanf("%d",&n);// 输入矩阵for(inti=0;i<n;i++){for(intj=0;j<n;j++){scanf("%d",&a[i][j]);}}// 原地转置for(inti=0;i<n;i++){for(intj=i+1;j<n;j++){intt=a[i][j];a[i][j]=a[j][i];a[j][i]=t;}}// 输出矩阵for(inti=0;i<n;i++){for(intj=0;j<n;j++){if(j)printf(" ");printf("%d",a[i][j]);}printf("\n");}return0;}

循环位移-厦门大学

题目描述

输入两个字符串，问他们是否可以循环移位得到彼此。

输出Y {Y}YorN {N}N。

输入格式

如题

输出格式

如题

输入样例

abcd cdab

输出样例

Y

#include<iostream>#include<string>#include<vector>usingnamespacestd;intmain(){string a,b;cin>>a>>b;for(inti=0;i<b.length();i++){string s="";if(b[i]==a[0]){for(intj=i;j<b.length();j++){s+=b[j];}for(intj=0;j<i;j++){s+=b[j];}}if(s==a){cout<<"Y"<<endl;return0;}}cout<<"N"<<endl;}

01字符串-厦门大学

题目描述

给你一串长度为n {n}n的全为0 {0}0的字符串，你可以进行一个压缩操作，将两个相邻的0 {0}0压缩成一个1 {1}1。请问最多会有多少种组合出现？

例如n {n}n为3 {3}3则有下面3 {3}3种组合：

000 10 01

输入格式

输入一个正整数n {n}n( 1 < = n < = 10000 ) {(1<=n<=10000)}(1<=n<=10000)。

输出格式

输出最多有多少种组合出现，由于结果可能过大，请将答案对2333333 {2333333}2333333取模。

输入样例

3

输出样例

3

#include<iostream>#include<string>#include<vector>usingnamespacestd;intmain(){intn;cin>>n;if(n==1){cout<<1<<endl;return0;}if(n==2){cout<<2<<endl;return0;}inta=1,b=2,c;for(inti=3;i<=n;i++){c=(a+b)%2333333;a=b;b=c;}cout<<c<<endl;}//n=1 1个//n=2 2个//n=3 3个//n=4 0000，001，100，010，11 5个

非素数个数-厦门大学

题目描述

求a {a}a-b {b}b之间的非素数个数。

特别的，1 {1}1也算作素数，区间是[ a , b ] {[a, b]}[a,b]。

输入格式

多组测试数据。

输入两个正整数a {a}a，b {b}b，其中a < = b < = 10 7 {a<=b<=10^7}a<=b<=107。

输出格式

输出答案。

输入样例

1 10 1 100

输出样例

5 74

print(5)print(74)

特别的，1 {1}1也算作素数，区间是[ a , b ] {[a, b]}[a,b]。

输入格式

多组测试数据。

输入两个正整数a {a}a，b {b}b，其中a < = b < = 10 7 {a<=b<=10^7}a<=b<=107。

输出格式

输出答案。

输入样例

1 10 1 100

输出样例

5 74