2014年北航机考题（推免）

2014.

第一题，阶乘数。

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

阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数

以及其各位阶乘和都不会超出int型的表示范围。

输入样例1：

145

输出样例1：

145,1!+4!+5!=145

Yes

输入样例2：

1400

输出样例2：

1400,1!+4!+0!+0!=27

No

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

double fun(int x)
{
double sum = 1;
for(int i=1;i<=x;i++){
sum *= i;
}
return sum;
}

int main()
{
int x;
int a[10];
int i=-1;
int temp;
int flag = 0;
double sum = 0;
scanf("%d",&x);
temp = x;
while(x>=1){
a[++i] = x%10;
x = x/10;
}
for(int j=i;j>=0;j--){
printf("%d!",a[j]);
if(flag<i)printf("+");
sum += fun(a[j]);
flag++;
}
printf("=%f\n",sum);
if(sum==temp)printf("YES");
else printf("NO");
}

第二题，五子棋。

输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。

要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多

只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的

五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no。

#include <stdio.h>
#include <stdlib.h>
#define maxn 19

int main()
{
//int a[19][19];
int flag = 0;
FILE *fp;
/*for(int i=0;i<19;i++)
for(int j=0;j<19;j++)
scanf("%d",&a[i][j]);*/
fp = fopen("E:\\U盘\\1.txt","r");//打开文件 注意要用双斜杠

int a[maxn][maxn];
for(int i=0;i<maxn;i++)
for(int j=0;j<maxn;j++)
fscanf(fp,"%d",&a[i][j]);

for(int i=0;i<19;i++)
for(int j=0;j<19;j++){
if(a[i][j]!=0){
for(int k=i;k<i+5;k++){
if(a[i][j]==a[k][j])
flag++;
}
if(flag==5){
printf("获胜者%d:%d %d",a[i][j],i,j);
goto loop;
}
flag = 0;
for(int k=j;k<j+5;k++){
if(a[i][j]==a[i][k])
flag++;
}
if(flag==5){
printf("获胜者%d:%d %d",a[i][j],i,j);
goto loop;
}
flag = 0;
for(int k=i,l=j;k<i+5&&l<j+5;k++,l++){
if(a[i][j]==a[k][l])
flag++;
}
if(flag==5){
printf("获胜者%d:%d %d",a[i][j],i,j);
goto loop;
}
flag = 0;
for(int k=i,l=j;k<i-5&&l<j-5&&k>=0&&l>=0;k--,l--){
if(a[i][j]==a[k][l])
flag++;
}
if(flag==5){
printf("获胜者%d:%d %d",a[i][j],i,j);
goto loop;
}
flag = 0;
}
}
loop:printf("");
if(flag!=5){
printf("NO!");
}
}