北邮考研复试 | 机试 | 2014年北邮计算机院机试（上午）

最新推荐文章于 2021-05-19 19:54:02 发布

stone_fall

最新推荐文章于 2021-05-19 19:54:02 发布

阅读量1.4k

点赞数 1

分类专栏： # 北邮机试文章标签：机试复试北邮考研往年题

本文链接：https://blog.csdn.net/stone_fall/article/details/88963703

版权

北邮机试专栏收录该内容

51 篇文章 26 订阅

订阅专栏

A 众数

题目来源

众数单独题解
 OJ地址

题目描述

给定一个长度为N的非降数列，求数列中出现次数最多的数。如果答案不唯一，输出其中最小的数。

输入格式

输入数据第一行是一个整数T(1≤T≤100)，表示测试数据的组数。对于每组测试数据:
第一行是一个正整数N(1≤N≤100)，表示数列长度。
第二行有N个整数，整数之间用空格隔开，所有的整数都不超过105，表示这个数列。

输出格式

对于每组测试数据，输出一个整数。

输入样例

输出样例

1
1

AC代码

#include <bits/stdc++.h>
using namespace std;
#define MAXN 100001
int a[MAXN];
int main (){
	int t,n,m;
	cin>>t;
	while(t--){
		cin>>n;
		int ans=0;
		while(n--){
			cin>>m;
			a[m]++;
			if(a[m]>a[ans] || a[m]==a[ans]&&m<ans){
				ans=m;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

B 旋转图像

题目来源

旋转图像单独题解
 OJ地址

题目描述

在图形学中，我们经常需要对具体的图像进行一些处理。在这个问题中，你的任务是将一幅只包含01像素点的图片进行顺时针旋转。旋转的角度仅包含0度，90度，180度和270度。

输入格式

输入的第行是一个整数T (T≤50)，表示输入的数据组数。
每组测试数据的第一.行是两个整数N和M(1≤N,M≤50),表示图片的高度和宽度。
接下来N行，每行是一个长度为M的01串，表示图片的像素点。最后一行是一个整数angle,表示旋转的角度。

输出格式

对于每组测试数据，输出旋转后得到的图片。请注意不要输出多余的空格或空行。

输入样例

输出样例

AC代码

#include<bits/stdc++.h> 
using namespace std;
#define MAXN 52
void rot(int n,int m,int angle,char chart[MAXN][MAXN]){
	if(angle == 0){	
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				printf("%c",chart[i][j]);
			}
			printf("\n");
		}
		return ;
	}
	char rechart[MAXN][MAXN];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			rechart[j][n-1-i]=chart[i][j];
		}
	} 
	rot(m,n,angle-90,rechart); 
}
int main(){
	int t,n,m,angle;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&n,&m);
		char chart[MAXN][MAXN];
		for(int i=0;i<n;i++){
			scanf("%s",&chart[i]);
		}
		scanf("%d",&angle);
		rot(n,m,angle,chart);
	}
	return 0;
}

C 网络的核

题目来源

网络的核单独题解
 OJ地址

题目描述

给定一个无向网络G,网络中共有N个节点(从1编号到N), M条边，求网络的核。
网络的核: 到网络中其他节点的距离之和最小的节点。且对于不连通的两点，它们之间的距离为N。
如果有多组解，输出编号最小的节点。

输入格式

输入的第一行是一个整数T(T≤25)，表示输入的数据组数。
对于每组测试数据:

第一行有两个整数N,M(1≤N≤50, 0≤M≤N*(N-1),表示网络中有N个点，M条边。
接下来M行，每行两个整数u,v(1≤u,v≤N, u≠v),表示点u和点v之间有一条距离为1的边。任意两个点之间最多只会有一条边相连。

输出格式

对于每组测试数据，输出网络的核。

输入样例

输出样例

1
2

AC代码

#include<bits/stdc++.h> 
using namespace std;
#define MAXN 60
int a[MAXN][MAXN];
int main() {
	int t, n, m, u, v;
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d", &n, &m);
		for (int i = 1; i<=n; i++) {
			for (int j = 1; j<=n; j++) {
				a[i][j] = n;
			}
		}
		for (int i = 1; i<=m; i++) {
			scanf("%d%d", &u, &v);
			a[u][v] = a[v][u] = 1;
		}
		for (int k = 1; k<=n; k++) {
			for (int i = 1; i<=n; i++) {
				for (int j = 1; j<=n; j++) {
					if (a[i][j]> a[i][k] + a[k][j])
						a[i][j] = a[i][k] + a[k][j];
				}
			}
		}
		int sum_min = 100000, core = 0;
		for (int i = 1; i<=n; i++) {
			int sum=0;
			for (int j = 1; j<=n; j++) {
				if(i!=j)sum +=a[i][j];
			}
			if (sum<sum_min) {
				sum_min = sum;
				core = i;
			}
		}
		printf("%d\n", core);
	}
	return 0;
}

D Python List

题目来源

Python List单独题解
 OJ地址

题目描述

在Python中，List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需要处理如下的几种对List的操作。

L=[]: 将名字为L的List清空。在这里，List 的名字是长度为1到10之间
的字符串(只包括大小写字母)。如果L原来不存在，这个语句相当于定义了一个名字为L的空列表。
L.append(x):向L的末端插入元素x。为方便起见，这里的x只会是[0, 65536]之间的整数。
L.sort():将L中的元素按升序排序。
L[id]:返回L中下标为id(id≥0)的值。下标是从0开始计数的。
给定若干Python语句，你的任务是对于每个形如L[id]的语句，输出它返回的值。

输入格式

输入数据包含多组测试数据。请注意各组测试数据之间是相互独立的。输入的第一行是一个整数T(T≤100)，表示测试数据的组数。
每组测试数据第一行是语句的数量N (N≤100)。接下来N行,每行一个python语句。测试数据保证只会出现上述四种语句，语句中间不会出现空格。一个List在被使用前一定会被先定义。

输出格式

对于每个查询，输出查找的L[id]的值。如果id超出了当前List 的下标范围，;输出一行ERROR。

样例输入

2
5
a=[]
a.append(0)
a.append(1)
a[0]
a[1]
8
lista=[]
lista.append(123)
lista.append(65)
lista[0]
lista.sort()
lista[0]
listb=[]
listb[0]

样例输出

0
1
123
65
ERROR

AC代码

#include<bits/stdc++.h>
using namespace std;
map<string,vector<int> > nameList;
void init(string str){
	int pos = str.find("=");
	string name = str.substr(0,pos);
	nameList[name]=vector<int>();
}
void append(string str){
	int pos=str.find(".");
	int len=str.length();
	string name = str.substr(0,pos);
	//xx.append()
	string s = str.substr(pos+8,len-2-(pos+8)+1);
	int num;
	sscanf(s.c_str(),"%d",&num);
	nameList[name].push_back(num);
}
void _sort(string str){
	int pos = str.find(".");
	string name = str.substr(0,pos);
	sort(nameList[name].begin(),nameList[name].end());
}
void index(string str){
    int pos=str.find("[");
    string name = str.substr(0,pos);
    int len = str.length();
    if(nameList.count(name)){
        string s = str.substr(pos+1,len-2-(pos+1)+1);
        unsigned int idx;
        sscanf(s.c_str(),"%d",&idx);
        //vector<int> &v=nameList[name];
        if( idx>=0 && idx<nameList[name].size()){
            cout<<nameList[name][idx]<<endl;
        }
        else{
            cout<<"ERROR"<<endl;
        }
    }
    else{
        cout<<"ERROR"<<endl;
    }
}
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		while(n--){
			string str;
			cin>>str;
			if(str.find("=[]")!=string::npos){
				init(str);
			}
			else if(str.find(".append(")!=string::npos){
				append(str);
			}
			else if(str.find(".sort(")!=string::npos){
				_sort(str);
			}
			else{
				index(str);
			}
		}
	}
	return 0;
}