北京航空航天大学计算机系考研复试 06-14上机真题及答案
复试上机指导
1.本真题只是提供辅助作用，关键还是研友平时动手能力练习和对算法、数据结构的理解，参加过ACM的有一定优势 没参加过的也不用紧张，北航的上机题相对于清华和北大，难度上小很多，多练习的话，问题不大;
2.上机时，可以快速阅读所有的题目，按照从易到难的次序做题，保证会的一定得分;
3.熟悉编程环境，熟悉c的常用函数;
4.为了快速测试代码的正确性，尤其是矩阵输入的情况，可以利用标准输入重定向，freopen(“c:\\”,”r”,stdin);加快测试过程;
5.注意程序边界条件的测试;
6.如果你有什么疑问，或者我们提供的材料有问题，欢迎：***************** 提供北航计算机报考和选导师指导，或者到kao400 给我们留言。
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的形式，可以暴力尝试所有m和n组合，如果满足则输出，否则输出None。
代码：
#include <stdio.h>
#include <stdlib.h>
int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        int begin,end;
        int found = 0;
        for(begin=1;begin<n;begin++){
            for(end=begin+1;end<n;end++){
                // 连续整数求和
                int sum = (begin + end)*(end-begin+1)/2;                            if(sum == n){    // 可以分解，输出结果
                    found = 1;
                    int i;
                    for(i=begin;i<=end;i++){
                        printf("%d ",i);
                    }
                    printf("\n");
                }
            }
        }
        if(found == 0){
            printf("NONE\n");
        }
    }
    return 0;
}
2.【问题描述】
计算机学院排名小岛面积
       1 1 1 1 1 1
      1 1 0 0 0 1
      1 0 0 0 1 0
      1 1 0 1 1 1
      0 1 0 1 0 0
      1 1 1 1 1 1
上面矩阵的中的1代表海岸线，0代表小岛。求小岛面积（即被1中包围的0的个数）。注意：仅求这样的0，该0所在行中被两个1包围，该0所在列中被两个1包围。
输入：
第一行输入一个整数N，表示输入方阵的维数
     输入一个N维方阵
输出：
小岛面积
样例输入：
6
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1
样例输出：
8
解题思路：
理解题目本身意思，可以发现对于矩阵中的0是否属于内陆，取决于该0所处的行和列上，如果0满足，如下条件则O为内陆，否则不是。
0所在的行，0的左边和右边必须有1
0所在的列，0的上面和下面必须有1
所以，解题思路就是，遍历所有的行和列，记录改行或列，最左面和最右面（或者最上面和最下面）1的坐标，然后当遇到0，判断是否处于记录的值的中间，是，则是内陆，面积加1，否则不加。
代码：
#include <stdio.h>
#include <stdlib.h>