北航计算机复试 06-14上机真题及答案.pdfVIP

北京航空航天大学计算机系考研

复试06-14上机真题及答案

复试上机指导

1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对

算法、数据结构的理解，参加过ACM的有一定优势没参加过

的也不用紧张，北航的上机题相对于清华和北大，难度上小很

多，多练习的话，问题不大;

2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题，

保证会的一定得分;

3.熟悉编程环境，熟悉c的常用函数;

4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用

标准输入重定向，

freopen(“c:\input.txt”,”r”,stdin);加快测试过

程;

5.注意程序边界条件的测试;

6.如果你有什么疑问，或者我们提供的材料有问题，欢迎联系我们：

*****************提供北航计算机报考和选导师指导，或者

到给我们留言。

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），输

出其科学计数法表示结果。比如：输入

0.000002，输出2e-6；输入123.456，输出

1.23456e2；输入123456，输出1.23456e2

12年上机题

1.【问题描述】

某些整数能分解成若干个连续整数的和的形式，例如

15=1+2＋3＋4＋5

15=4+5+6

15=7+8

某些整数不能分解为连续整数的和，例如：16

输入：一个整数N（N=10000）

输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，

每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。

解题思路：

根据题目，任何可以进行分解的整数，必然满足(m+n)(n-m+1)/2的形式，可以暴力尝试

所有