北京航空航天大学计算机系考研复试上机真题及答案---2014

第一题，阶乘数。

输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，

阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出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。

样例略。

参考答案（个人编写仅用于交流）

第一题

#include"stdio.h"


////shuaishuaizhang

int factorial(int n){
    int sum=1;
    for(int i=2; i<=n; i++){
        sum = sum*i;
    }
    return sum;
}

void sum(int n){
    
    
    int a,b = n;
    int s = 0;

    int m=10;
    while(b/m != 0){
        m = m*10;
    }
    m = m/10;

    while(m !=0 ){//注意是正序输出非倒序输出
        a = b/m;
        printf("%d!",a);
        b = b - a*m;
        s = s + factorial(a);
        m = m/10;
        if(m != 0){
            printf("+");
        }else{
            printf("=%d\n",s);
        }
    }
    if(n == s){
        printf("Yes\n");
    }else{
        printf("No\n");
    }
    
}

int main(){
    int n;
    freopen("c:\\input.txt","r",stdin);//输入方式
    scanf("%d",&n);
    printf("%d,",n);
    sum(n);
    return 0;
}

 

第二题

//输入数据不符合题意，但方法正确

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define M 19
#define N 19

//shuaishuaizhang

void isWin(int a[M][N],int m,int n){
    int t1,t2,t3,t4;
    int i=0,j=0;
    for(i=0; i<m; i++){
        t1 =0,t2 = 0, t3 = 0, t4 = 0;
        for(j=0; j<n; j++){
            if(j+4<19){
            t1 = a[i][j] & a[i][j+1] & a[i][j+2] & a[i][j+3] & a[i][j+4];
            }
            if(i+4<19 && j+4<19){
            t2 = a[i][j] & a[i+1][j+1] & a[i+2][j+2] & a[i+3][j+3] & a[i+4][j+4];
            }
            if(i+4<19){
            t3 = a[i][j] & a[i+1][j] & a[i+2][j] & a[i+3][j] & a[i+4][j];
            }
            if(i+4<19 && j-4>=0){
            t4 = a[i][j] & a[i+1][j-1] & a[i+2][j-2] & a[i+3][j-3] & a[i+4][j-4];
            }

            if(t1 !=0 || t2 != 0 || t3!=0 || t4 != 0){
                break;
            }
        }
        if(t1 !=0 || t2 != 0 || t3!=0 || t4 != 0){
                break;
            }
    }
    if(t1 !=0){
        printf("%d:%d,%d\n",t1,i+1,j+1);
    }
    else if(t2 !=0){
        printf("%d:%d,%d\n",t2,i+1,j+1);
    }
    else if(t3 !=0){
        printf("%d:%d,%d\n",t3,i+1,j+1);
    }
    else if(t4 !=0){
        printf("%d:%d,%d\n",t4,i+1,j+1);
    }else{
        printf("no\n");
    }

}

int main(){
    srand(time(0));
    int a[M][N];
    for(int i=0; i<M; i++){
        for(int j=0; j<N; j++){
            a[i][j] = rand()%3;
            printf("%d  ",a[i][j]);
        }
        printf("\n");
    }
    isWin(a,M,N);
    
    return 0;
}