2025年中国矿业大学计算机考研复试机试真题
2025年中国矿业大学计算机考研复试上机真题
历年中国矿业大学计算机考研复试上机真题
历年中国矿业大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
最长公共子序列-中国矿业大学
题目描述
给出两个字符串序列，求最长公共子序列（LCS）。（原题规定两字符串长度相等，且无重复元素。）
输入格式
多组数据输入。在一行分别输入两个字符串。（字符串长度≤ 1000 {\le 1000}≤1000）
输出格式
输出两个字符串的最长公共子序列的长度。
数据范围
字符串长度≤ 1000 {\le 1000}≤1000
输入样例
abcde ace输出样例
3#include<bits/stdc++.h>constintN=1010;intf[N][N];usingnamespacestd;intmain(){string a,b;while(cin>>a>>b){a=' '+a;b=' '+b;memset(f,0,sizeof(f));intn=a.size()-1,m=b.size()-1;// for(int i = 0; i <= n; i++) f[i][0] = 1;for(inti=1;i<=n;i++){for(intj=1;j<=m;j++){if(a[i]==b[j])f[i][j]=f[i-1][j-1]+1;else{f[i][j]=max(f[i-1][j],f[i][j-1]);}}}cout<<3<<endl;}return0;}破译密码-中国矿业大学
题目描述
据说最早的密码来自于罗马的凯撒大帝。
消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5 {5}5个字母替换（例如：消息原文中的每个字母A {A}A都分别替换成字母F {F}F）。
而你要获得消息原文，也就是要将这个过程反过来。
密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z {A\ B\ C\ D\ E\ F\ G\ H\ I\ J\ K\ L\ M\ N\ O\ P\ Q\ R\ S\ T\ U\ V\ W\ X\ Y\ Z}ABCDEFGHIJKLMNOPQRSTUVWXYZ
原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U {V\ W\ X\ Y\ Z\ A\ B\ C\ D\ E\ F\ G\ H\ I\ J\ K\ L\ M\ N\ O\ P\ Q\ R\ S\ T\ U}VWXYZABCDEFGHIJKLMNOPQRSTU
注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。
输入格式
最多不超过100 {100}100个数据集组成，每个数据集之间不会有空行，每个数据集由3 {3}3部分组成:
起始行：START
密码消息：由1 {1}1到200 {200}200个字符组成一行，表示凯撒发出的一条消息。
结束行：END
在最后一个数据集之后，是另一行：ENDOFINPUT。
输出格式
每个数据集对应一行，是凯撒的原始消息。
数据范围
每个数据集的消息长度在1 {1}1到200 {200}200之间，数据集数量≤ 100 {\le 100}≤100。
输入样例
START NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT输出样例
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE
