北航计算机机试2014

1.阶乘数
输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出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>
int fun(int b){//求阶乘
	int mul=1;
	for(int i=1;i<=b;i++){
		mul*=i;
	}
	return mul;
}
int main(){
	int a;
	while(scanf("%d",&a)!=EOF){
		int sum=0,c[100];//c倒序放a的每一位
		printf("%d,",a);
		int temp=a;
		for(int i=0;i<100;i++){//将a的每位放入c数组，i计数位数
			if(temp>0){
				c[i]=temp%10;
				sum=sum+fun(c[i]);//同时计算
				temp=temp/10;
			}
			else break;//放完了
		}
		for(int j=i-1;j>=0;j--){//倒序输出
			if(j!=0) printf("%d!+",c[j]);//注意格式处理
			else printf("%d!=",c[j]);
		}
		printf("%d\n",sum);
		if(a==sum)printf("Yes\n");//注意换行符
		else printf("No\n");	
	}
	return 0;
}

2.五子棋
【输入】一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）
【输出】输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最小的为第一个，序号从1开始编号。如果无人获胜，输出no

#include<stdio.h>
struct node{//结构体数组
	int x;
	bool right,down,right_down,left_down;
}a[20][20];
int main(){
	//FILE *fp=fopen("test.txt","r");//打开文件，也可以直接复制到输入台
	int i,j;
	for(i=1;i<20;i++){
		for(j=1;j<20;j++){//初始化数组
			//fscanf(fp,"%d",&a[i][j].x);//从文件中将数据读入数组；//
			scanf("%d",&a[i][j].x);
			a[i][j].down=a[i][j].left_down=a[i][j].right=a[i][j].right_down=false;//初始化
		}
	}
//	fclose(fp);//关闭文件
	int temp;//记录当前旗子的值
	bool result=false;
	for(i=1;i<20;i++){
		for(j=1;j<20;j++){
			temp=a[i][j].x;
			int k;
			if(temp==0) continue;//没有旗子
			if(j<=15&&a[i][j].right==false){//左右方向还没被标记；遍历右边
				for(k=1;k<5;k++){
					if(a[i][j+k].x==temp){
						a[i][j+k].right=true;
					}
					else break;//颜色不相同
				}
				if(k==5){
					result=true;//找到了获胜组合
					break;
				}			
			}
			if(j<=15&&i<=15&&a[i][j].right_down==false){//左上右下方向还没被标记；遍历右下
				for(k=1;k<5;k++){
					if(a[i+k][j+k].x==temp){
						a[i+k][j+k].right_down=true;
					}
					else break;//颜色不相同
				}
				if(k==5){
					result=true;
					break;
				}			
			}
			if(i<=15&&a[i][j].down==false){//遍历下边
				for(k=1;k<5;k++){
					if(a[i+k][j].x==temp){
						a[i+k][j].down=true;
					}
					else break;//颜色不相同
				}
				if(k==5){
					result=true;
					break;
				}			
			}
			if(j>=5&&i<=15&&a[i][j].left_down==false){//遍历左下
				for(k=1;k<5;k++){
					if(a[i+k][j-k].x==temp){
						a[i+k][j-k].left_down=true;
					}
					else break;//颜色不相同
				}
				if(k==5){
					result=true;
					break;
				}			
			}
		
		}
		if(result==true)break;//两重循环要退出两次
	}
	if(result==true){
		printf("%d:(%d,%d)\n",temp,i,j);
	}
	else{
		printf("no\n");
	}
	return 0;		
}

3.排版
【输入】输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名
【输出】要求把各行冒号对齐，删除多余空格后输出.
【说明】
o先输入一个数字，表示排版要求的冒号位置，该位置号保证比各行冒号前的最大字符数还要大
o再输入若干行字符，最多50行，每行最多100个字符，除空格、制表符和回车之外都是有效字符;
要求每行的冒号处于格式要求的位置，冒号两边与有效单词之间各有一个空格，冒号前面的单词之间只有一个空格（删除多余的空格和制表符）;
o在冒号左边右对齐，前面全由空格填充，冒号后面的单词之间也只有一个空格，在冒号右边左对齐，最后一个单词后不加空格直接换行。

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	char a[60][120];
	scanf("%d",&n);//冒号位置
	int i=0,j,b[60];//记录冒号的位置
	getchar();//吸收换行
	while(gets(a[i])!=NULL){
		i++;
	}
	int line=i;//记录行下标最大值从0开始
	int c[60]={0};//记录冒号之前有效位数，
	int d[60]={0};//记录单词的个数，与c[]共同决定从哪里开始输出
	bool f=false;//标志现在是单词
	for(i=0;i<line;i++){
		for(j=0;j<(int)strlen(a[i]);j++){			
			if(a[i][j]==':'){
				b[i]=j;
				break;
			}
			else if(a[i][j]!=' '&&a[i][j]!='\t') {
				c[i]++;
				if(a[i][j+1]==' '||a[i][j+1]=='\t'||a[i][j+1]==':') d[i]++;
			}			
		}	
	}
	for(i=0;i<line;i++){//输出注意格式控制
		for(int k=0;k<n-c[i]-d[i]-1;k++)printf(" ");//输出空格
		for(j=0;j<(int)strlen(a[i]);j++){
			if(j<b[i]){//冒号之前，重要的是前面的空格输出几个
				if(a[i][j]==' '||a[i][j]=='\t') continue;
				else if(a[i][j+1]==' '||a[i][j+1]=='\t'||a[i][j+1]==':')//一个单词结尾
					printf("%c ",a[i][j]);
				else printf("%c",a[i][j]);
			}
			else if(j==b[i]){//
				printf(": ");
			}
			else{//重要的是结尾的控制
				if(a[i][j]==' '||a[i][j]=='\t') continue;
				else if(a[i][j+1]==' '||a[i][j+1]=='\t')
					printf("%c ",a[i][j]);			
				else printf("%c",a[i][j]);
				if(j==(int)strlen(a[i])-1) printf("\n");
			}			
		}	
	}
return 0;
}

运行结果：