北航研究生复试机试真题-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型态相同的二维数组M_A和M_B；接着指定要从M_A中的哪个位置开始执行数据复制操作；编写程序以实现将目标区域内的数据由M_A复制至M_B}；其中所选区域的大小与源数组大小保持一致；最后输出处理后的完整数组内容。
通过控制台依次读取矩阵A的行维度及其列维度，并在其基础上录入具体数值；随后在同一操作界面中逐行录入矩阵B的数据；接着采用相同的方法录入矩阵B的数据；最后指定替换位置信息（以两个以空格分隔的大于等于1且小于等于相应维数的整数组成）；当所给定的位置坐标超出当前可用范围时，默认应用到原始数据中
**输出：**在标准输出上分行输出替换后的矩阵，每行中数字之间以一个空格分隔。
样例：
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;
}全部评论 (0)
还没有任何评论哟~