2011年北航计算机复试上机题及代码

2011研究生C语言考试
2011级研究生面试

共有三道编程题，第一道题20分，第二道题15分，第三道题15分，总分50分。考试时间：2个小时。注意:所编程序必须符合标准C语言要求，提交程序名必须遵循题中说明。程序中输入/输出必须按照程序要求(可参见输入/输出样例),不要填加任何额外信息。如果提交C++程序，必须先选择C++语言。

 

 

编程题

 

#

题目简述

批阅信息

1.

求孪生数

编译通过

2.

矩阵替换A

编译通过

3.

扩展字符A

编译通过

当前编程题：求孪生数

 

1.

【问题描述】

孪生数定义：如果 A的约数（因数，包含1，但不包含A本身）之和等于 B ， B的约数（因数）之和等于 A， A和 B称为孪生数（A和B不相等）。试找出正整数 M 和 N之间的孪生数。

【输入形式】

从控制台输入两个正整数M和N（1<=M<N<=20000），中间用一个空格分隔。

【输出形式】

在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。如果没有符合要求的孪生数对，则输出字符串“NONE”。

【输入样例1】

20 300

【输出样例1】

220 284

【输入样例2】

200 250

【输出样例2】

NONE

【样例说明】

样例1输入的区间为[20,300]，其间有一对孪生数对，即：220（1+2+4+5+10+11+20+22+44+55+110=284）和284（1+2+4+71+142=220）。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。

【评分标准】

该题要求输出区间中的所有孪生数对，共有5个测试点，提交程序文件名为example1.c或example1.cpp。

 

#include<stdio.h>void Sort(int a[][2],int n){int i,j,temp;for(i=1;i<n;i++)for(j=0;j<n-i;j++)if(a[j][0] > a[j+1][0]){temp=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=temp;temp=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=temp;}}int yueshusum(int m){int i,sum=0;for(i=1;i<m;i++)if(m%i==0)sum+=i;return sum;}int main(){int i,j,k,flag=0,overlap;int m,n,count=0;int small,big;int result[1000][2];scanf("%d%d",&m,&n);for(i=m; i<=n; i++){k=yueshusum(i);if( k>=m && k<=n && yueshusum(k)==i && i!=k){flag=1;overlap=0;small=i<k? i : k;big=i>k? i : k;for(j=0;j<count;j++){if(result[j][0]==small && result[j][1]==big)overlap=1;}if(overlap==0){result[count][0]=small;result[count++][1]=big;}}}Sort(result,count);if(flag==1)for(i=0;i<count;i++)printf("%d %d/n",result[i][0],result[i][1]);elseprintf("NONE/n");return 0;}

当前编程题：矩阵替换A

 

2.

【问题描述】

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

【输入形式】

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

【输出形式】

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

【输入样例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
8 7 85 963 496 8
2 3
9 9 9
9 9 9
3 3

【输出样例1】

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

【样例1说明】

输入的矩阵A为5行6列，矩阵B是2行3列，替换位置为第3行的第3列，即：将A中第3行第3列开始的、行数为2列数为3的子矩阵替换为B。

【输入样例2】

3 4
10 2 34 -1
2 76 56 -200
35 0 0 98
2 3
9 9 9
9 9 9
2 3

【输出样例2】

10 2 34 -1
2 76 9 9
35 0 9 9

【样例2说明】

输入的矩阵A为3行4列，矩阵B是2行3列，替换位置为第2行的第3列，即：将A中第2行第3列开始的、行数为2列数为3的子矩阵替换为B。但该子矩阵超出了A的范围，所以只实现了部分替换。

【评分标准】

该题要求输出替换后的矩阵，共有5个测试点，提交程序文件名为example2.c或example2.cpp。

 

 

 

 

 #include<stdio.h>int main(){int i,j,ib,jb;int A[20][20];int B[20][20];int ma,na,mb,nb,x,y;//FILE *fin=fopen("input.txt","r");scanf("%d%d",&ma,&na);for(i=0;i<ma;i++)for(j=0;j<na;j++)scanf("%d",&A[i][j]);scanf("%d%d",&mb,&nb);for(i=0;i<mb;i++)for(j=0;j<nb;j++)scanf("%d",&B[i][j]);scanf("%d%d",&x,&y);if(x>ma || y>na)for(i=0;i<ma;i++){for(j=0;j<na;j++)printf("%d ",A[i][j]);printf("/n");}for(i=x-1,ib=0; ib<mb && i<ma; i++,ib++)for(j=y-1,jb=0; jb<nb && j<na; j++,jb++)A[i][j]=B[ib][jb];for(i=0;i<ma;i++){for(j=0;j<na;j++)printf("%d ",A[i][j]);printf("/n");}return 0;}

当前编程题：扩展字符A

 

3.

【问题描述】
从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。

要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。

【输入形式】
从键盘输入包含扩展符的字符串
【输出形式】
输出扩展后的字符串

【输入样例1】
ADEa-g-m02
【输出样例1】
ADEabcdefghijklm02

【输入样例2】
cdeT-bcd
【输出样例2】
cdeT-bcd

【样例说明】
将样例1的输入ADEa-g-m02扩展为：ADEabcdefghijklm02；样例2的输入cdeT-bcd中，扩展符前的字符为大写字母，扩展符后的字符为小写字母，不在同一范围内，所以不进行扩展。
【评分标准】
结果完全正确得15分，共5个测试点，每个测试点3分，提交程序文件expand.c或expand.cpp。

 

 

 

 

 #include<stdio.h>#include<string.h>int main(){int i,j;char k;char a[500]={'/0'},b[800]={'/0'};//FILE *fin=fopen("input.txt","r");scanf("%s",a);for(i=0,j=0;i<strlen(a);){if( a[i+1] != '-')b[j++]=a[i++];else if(( (a[i]>='a' && a[i]<='z' && a[i+2]>='a' && a[i+2]<='z') || (a[i]>='A' && a[i]<='Z' && a[i+2]>='A' && a[i+2]<='Z') || (a[i]>='0' && a[i]<='9' && a[i+2]>='0' && a[i+2]<='9') ) && a[j+2]-a[j]>1 ){for(k=a[i];k<a[i+2];k++)b[j++]=k;i+=2;}elseb[j++]=a[i++];}for(i=0;i<strlen(b);i++)printf("%c",b[i]);return 0;}