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

最新推荐文章于 2023-01-31 17:08:03 发布

原创

最新推荐文章于 2023-01-31 17:08:03 发布 · 365 阅读

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-