北航研究生复试机试真题-2011年

最新推荐文章于 2026-05-05 08:15:51 发布

原创最新推荐文章于 2026-05-05 08:15:51 发布 · 400 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

程序设计

算法

代码分享

本文提供了2011年北京航空航天大学研究生复试机试的三道真题，包括字符串扩展、矩阵替换和孪生数问题。字符串扩展要求处理特定字符范围内的扩展；矩阵替换涉及矩阵子区域的替换操作；孪生数问题要求找到指定范围内满足特定条件的数对。每道题目均附有输入输出样例及自测代码。

2011年北航机试真题

1、字符串扩展

题目描述：
从键盘上输入包含“-”的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。
要求： 只处理[a-z],[A-Z],[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母，大写字母或者数字时才进行扩展，其他情况不进行扩展，原样输出。例如：a-R,0-b,4-B都不进行扩展。

输入输出样例：

ADEa-g-m02
ADEabcdefghijklm02

cdeT-bcd
cdeT-bcd

自测源码：

#include<iostream>
using namespace std;
#include<string>

char ch[1000];

int main()
{
	string s;
	int cnt=-1;
	cin>>s;
	int len=s.length();
	int i=0,j=0;
	while(i<len)
	{
		if(s[i]!='-')
			ch[++cnt]=s[i],i++;
		else
		{
			if(i==0 || i==len-1)
				ch[++cnt]=s[i],i++;
			else if(s[i-1]>='a' && s[i-1] <= 'z' && s[i+1] >= 'a' && s[i+1] <= 'z' && s[i-1]<s[i+1])
			{
				for(char k=s[i-1]+1;k<=s[i+1];k++)
				{
					ch[++cnt]=k;
				}
				i=i+2;
			}
			else if(s[i-1]>='A' && s[i-1] <= 'Z' && s[i+1] >= 'A' && s[i+1] <= 'Z' && s[i-1]<s[i+1])
			{
				for(char k=s[i-1]+1;k<=s[i+1];k++)
				{
					ch[++cnt]=k;
				}
				i=i+2;
			}
			else if(s[i-1]>='0' && s[i-1] <= '9' && s[i+1] >= '0' && s[i+1] <= '9' && s[i-1]<s[i+1])
			{
				for(char k=s[i-1]+1;k<=s[i+1];k++)
				{
					ch[++cnt]=k;
				}
				i=i+2;
			}
			else
			{
				ch[++cnt]=s[i];
				i++;
			}
		}
	}
	ch[cnt+1]='\0';
	cout<<ch;
	return 0;
}

2、矩阵替换

题目描述：
先输入两个矩阵A和B，然后输入替换位置（相对左上角），编写程序将矩阵A中从替换位置开始的子矩阵（与B同样大小）替换为B，并输出替换后的矩阵。

**输入：**从控制台先输入矩阵A的行数和列数（大于等于1，小于等于20），然后在新的行上输入矩阵A的各行数字（以一个空格分隔的整数），再以同样的方式输入矩阵B。最后输入替换位置（用一个空格分隔的两个整数表示，行数和列数都从1开始技术，因此两个整数都大于等于1）。若替换位置超出了矩阵A的行数或者列数，则原样输出A。

**输出：**在标准输出上分行输出替换后的矩阵，每行中数字之间以一个空格分隔。

样例：

5 6	
10 2 34 -1 800 90	
2 76 56 -200 23 1
35 0 0 98 8 3000 
2000 100 -1 1 2 0		
9 7 85 963 496 8		
2 3	
9 9 9		
9 9 9		
3 3	
		
10 2 34 -1 800 90		
2 76 56 -200 23 1		
35 0 9 9 9 3000 		
2000 100 9 9 9 0		
9 7 85 963 496 8

自测代码：

#include<iostream>
using namespace std;

int a[21][21];
int b[21][21];

int main()
{
	int na,ma,nb,mb,n,m;
	cin>>na>>ma;
	for(int i=0;i<na;i++)
		for(int j=0;j<ma;j++)
			cin>>a[i][j];
	cin>>nb>>mb;
	for(int i=0;i<nb;i++)
		for(int j=0;j<mb;j++)
			cin>>b[i][j];
	cin>>n>>m;
	if(n+nb <= na && m+mb <= ma)
	{
		for(int i=0;i<nb;i++)
		{
			for(int j=0;j<mb;j++)
			{
				a[i+n-1][m-1+j]=b[i][j];
			}
		}
	}
	for(int i=0;i<na;i++)
	{
		for(int j=0;j<ma;j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

3、孪生数

题目描述：
孪生数定义：如果A的约数（包括1，但不包含A本身）之和等于B，B的约数之和等于A，则成A和B是孪生数（A和B不相等）。试找出M和N之间的孪生数。
输入： 两个正整数M和N（1<=M<N<20000），中间用一个空格分隔。
输出： 全部孪生数对，包括M和N，每行输出一对，用空格隔开，小的先输出。如果没有符合要求的，则输出NONE。

自测代码：

#include<iostream>
using namespace std;

int sum[10000];
bool flag=false;

int main()
{
	int n,m;
	cin>>m>>n;
	for(int i=m;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(i%j == 0) sum[i]+=j;
		}
	} 
	for(int i=m;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(sum[i]==j && sum[j]==i) cout<<i<<" "<<j<<endl,flag=true;
		}
	}
	if(flag==false) 
	cout<<"NONE";
	return 0;
}