2017年复试题

我辈当自强

于 2022-03-13 18:30:40 发布

阅读量125

点赞数

分类专栏：王道考研机试题文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/qq_43699776/article/details/123461354

版权

王道考研机试题专栏收录该内容

10 篇文章 2 订阅

订阅专栏

本文分别展示了四个编程问题的解决方案：1.寻找序列中间数；2.大小写敏感字符比较；3.计算员工打卡上班总时长；4.铁路购票系统座位分配算法。通过实例代码详细解析了算法的实现过程，涵盖了数据处理和逻辑判断等核心编程概念。

摘要由CSDN通过智能技术生成

1.中间数

#include<stdio.h>
int main(){
	int n,i,j,num=0,flag=0; 
	scanf("%d",&n);
	int a[1001]={0};
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	int b=0,c=0;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(i==j){
				continue;
			}
			if(a[i]>a[j]){
				b++;
			}else if(a[i]<a[j]){
				c++; 
			}
	    }
	    if(b==c){
		    num=a[i];
		    flag=0;
		    break;
    	}else{
	    	flag=1;
	        }
	    b=0;
	    c=0;
    }
	if(flag==0){
		printf("%d",num);
    }else if(flag==1){
    	printf("-1"); 
	}
	return 0;
}

2.大小写敏感字符

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
	string s;
	cin>>s;
	int p;
	cin>>p;
	int n;
	cin>>n;
	string g[n];
	for(int i=0;i<n;i++)
		cin>>g[i];
	int num1=s.length();
	for(int k=0;k<n;k++){
		int num2=g[k].length();
		if(p==1)
		{
			int m=0;
			string as;
			for(int i=0;i<=num2-num1;i++)
			{
				as=g[k].substr(i,num1);
				if(as==s)
					m++;
			}
			if(m!=0)
				cout<<g[k]<<endl;
		}
		else{
			string bs1;
			bs1=s;
			string bs2;
			bs2=g[k];
			int n=0;
			for(int i=0;i<num2;i++){
				if(g[k][i]>='A'&&g[k][i]<='Z')
					g[k][i]+=32;
			}
			for(int i=0;i<num1;i++)
			{
				if(s[i]>='A'&&s[i]<='Z')
					s[i]+=32;
			}
			string as2;
			for(int i=0;i<num2-num1;i++)
			{
				as2=g[k].substr(i,num1);
				if(as2==s)
					n++;
			}
			if(n!=0)
				cout<<bs2<<endl;
		}
	}
	return 0;
}

3.打卡上班时间
输入
小明 8：00 12：00
小红 8：00 11：00
小明 14：00 18：00

输出

小明 480
小红 180

#include<stdio.h>
#include<string.h>
typedef struct{
	char name[100];
	int h1;
	int m1;
	int h2;
	int m2;
	int t;
	int flag;
}list;
int main(){
	list lis[100];
	list result[100];
	int n,i,j,k;
	int t1,t2;
	int num;
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++){
			scanf("%s %d:%d %d:%d",&lis[i].name,&lis[i].h1,&lis[i].m1,&lis[i].h2,&lis[i].m2);
		}
		for(i=0;i<n;i++){
			lis[i].flag=0;
			t1=lis[i].h1*60+lis[i].m1;
			t2=lis[i].h2*60+lis[i].m2;
			if(t1>=t2) lis[i].t=t1-t2;
			else lis[i].t=t2-t1;
		}
		k=0;
		for(i=0;i<n;i++){
			if(lis[i].flag==0){
				num=0;
				for(j=i;j<n;j++){
					if(strcmp(lis[i].name,lis[j].name==0)){
						num+=lis[j].t;
						lis[j].flag=1;
					}
				}
				strcpy(result[k].name,lis[i].name);
				result[k].t=num;
				k++;
			}
			else continue;
		}
		for(i=0;i<k;i++){
			printf("%s %d\n",result[i].name,result[i].t);
		}
	}
	return 0;
}

4.座位号

问题描述
　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。
　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。
　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。
　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。
输入格式
　　输入的第一行包含一个整数n，表示购票指令的数量。
　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。
输出格式
　　输出n行，每行对应一条指令的处理结果。
　　对于购票指令p，输出p张车票的编号，按从小到大排序。
样例输入
4
2 5 4 2
样例输出
1 2
6 7 8 9 10
11 12 13 14
3 4

#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
 
int main(){
	int n,t,a[21][7];
	memset(a,0,sizeof(a));
	for(int i=0;i<20;i++) a[i][5]=5; 
	scanf("%d",&n);
	while(n--){
		scanf("%d",&t);
		int flag=0;
		for(int i=0;i<20;i++){
			if(a[i][5]>=t){
				a[i][5]-=t;
				for(int j=0;j<5;j++){
					if(!a[i][j]){
						a[i][j]=1;
						t--;
						if(t) printf("%d ",i*5+j+1);
						else{
							if(n) printf("%d\n",i*5+j+1);
							else printf("%d",i*5+j+1);
							flag=1;
							break;
						}
					}
				}
			}
			if(flag) break;
		}
		if(!flag){//无连续的座位
			for(int i=0;i<20;i++){
				for(int j=0;j<5;j++){
					if(!a[i][j]){
						a[i][j]=1;
						t--;
						a[i][5]--;
						if(t) printf("%d ",i*5+j+1);
						else{
							if(n) printf("%d\n",i*5+j+1);
							else printf("%d",i*5+j+1);
							flag=1;
							break;
						}
					} 
				}
				if(flag) break;
			}
		}
	}	
	return 0;
}
/*从前向后遍历数组的每一行，如果该行的空余数量大于等于t，遍历该行，输出连续座位，break
否则，从第一行空位开始往下数t个，输出并标记*/