共有三道编程题,第一道题20分,第二道题15分,第三道题15分,总分50分。考试时间:2个小时。注意:所编程序必须符合标准C语言要求,提交程序名必须遵循题中说明。程序中输入/输出必须按照程序要求(可参见输入/输出样例),不要填加任何额外信息。如果提交C++程序,必须先选择C++语言。
|
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。
|
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。
|
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。
|
我的代码地址
http://blog.csdn.net/yming0221/article/details/6893573
分享到:
相关推荐
计算机08年和09年的复试上机题,供大家参考
北航计算机复试上机真题 2006~2016
2011年北航计算机研究生复试上机题及本人写的代码,虽然面试被刷了,但我感觉上机应该没什么问题,其中应该有没考虑到的边界情况,但大体上还OK
北航计算机2008年的复试上机题目,考研共勉
北航复试计算机上机的习题 供考研复试时的参考 是近几年的
包含了2006年到2012年的北航计算机系复试的上机真题和答案,供准备考研复试的学生参考
北航计算机研究生复试上机复习,北航内部的C提高讲解
北航计算机考研 复试 机试(c语言) 试题
北航计算机上机复试题详细解析上机试题上机复习的不错资料
2008-2009+北航计算机考研复试上机题
此文档是原创,北航计算机复试上机题代码实现,用的是C语言。
北航复试上机用的真题 每年3道 很有帮助 机试很重要 用C语言编写 环境为VC++
北航计算机复试面试题(完整版)资料.doc
北航计算机复试题源程序,08-10三年的。我自己写的,供参考。
北航计算机本科上机题,复试的时候参考价值极高。 里面甚至有复试上机原题,比如字符扩展就是上机原题。
考试类精品--北京航空航天大学计算机学院研究生考试复试上机部分往年试题及解答
浙大复试上机试题2005-2009 浙大复试上机试题2005-2009 浙大复试上机试题2005-2009
北航计算机复试面试题.pdf
准备上机复试的看看会有帮助的,北航6系复试的 人都来看看吧