北航计算机复试 06-14上机真的题目及问题详解.doc

北京航空航天大学计算机系考研复试06-14上机真题及答案复试上机指导本真题只是提供辅助作用,关键还是研友平时动手能力练****和对算法、数据结构的理解,参加过ACM的有一定优势没参加过的也不用紧张,北航的上机题相对于清华和北大,难度上小很多,多练****的话,问题不大;上机时,可以快速阅读所有的题目,按照从易到难的次序做题,保证会的一定得分;熟悉编程环境,熟悉c的常用函数;为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用标准输入重定向,freopen(“c:\\”,”r”,stdin);加快测试过程;注意程序边界条件的测试;如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们:bwiunbuaa@提供北航计算机报考和选导师指导,给我们留言。14年上机题第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。输入样例1:    145输出样例1:    145,1!+4!+5!=145    Yes输入样例2:    1400输出样例2:    1400,1!+4!+0!+0!=27    No第二题,五子棋。输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。样例略。第三题,排版题。输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行冒号对齐,删除多余空格后输出。先输入一个数字,表示排版要求的冒号位置,该位置号保证比各行冒号前的最大字符数还要大。再输入若干行字符,最多50行,每行最多100个字符,除空格、制表符和回车之外都是有效字符,要求每行的冒号处于格式要求的位置,冒号两边与有效单词之间各有一个空格,冒号前面的单词之间只有一个空格(删除多余的空格和制表符),在冒号左边右对齐,前面全由空格填充,冒号后面的单词之间也只有一个空格,在冒号右边左对齐,最后一个单词后不加空格直接换行。13年上机题第一题,给一个真分数的分子分母,输出约分后的分子分母,送分题,25分;第二题,简单版八皇后,15分;第三题,给出一个标准输入的正数(开头末尾没有多余的0),输出其科学计数法表示结果。比如:,输出2e-6;,;输入123456,.【问题描述】某些整数能分解成若干个连续整数的和的形式,例如15=1+2+3+4+5 15=4+5+615=7+8某些整数不能分解为连续整数的和,例如:16输入:一个整数N(N<=10000)输出:整数N对应的所有分解组合,按照每个分解中的最小整数从小到大输出,每个分解占一行,每个数字之间有一个空格(每行最后保留一个空格);如果没有任何分解组合,则输出NONE。解题思路:根据题目,任何可以进行分解的整数,必然满足(m+n)(n-m+1)/2的形式,可以暴力尝试所有m和n组合,如果满足则输出,否则输出None。代码:#include<>#include<>intmain(){ intn; while(scanf("%d",&n)!=EOF){ intbegin,end; intfound=0; for(begin=1;begin<n;begin++){ for(end=begin+1;end<n;end++){ //连续整数求和 intsum=(begin+end)*(end-begin+1)/2; if(sum==n){ //可以分解,输出结果 found=1; inti; for(i=begin;i<=end;i++){ printf("%d",i); } printf("\n"); } } } if(found==0){ printf("NONE\n"); } } return0;}2.【问题描述】小岛面积    111111    110001    100010    110111    010100    111111上面矩阵的中的1代表海岸线,0代表小岛。求小岛面积(即被1中包围的0的个数)。注意:仅求这样的0,该0所在行中被两个1包围,该0所在列中被两个