14年上机题

14年上机题

第一题，阶乘数。
输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出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 f(int t){
    int res=1;
    while(t!=0){
        res=res*t;
        t--;
    }
    return res;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){

        int tmp=n;
        int a[10];
        int i=0;
        while(tmp!=0){
            a[i]=tmp%10;
            tmp=tmp/10;
            i++;
        }

        int sum=0;
        for(int j=i-1;j>=0;j--){
            sum=sum+f(a[j]);
        }

        printf("%d,",n);
        for(int j=i-1;j>0;j--){
            printf("%d!+",a[j]);
        }
        printf("%d!=%d\n",a[0],sum);

        if(sum==n){
            printf("Yes\n");
        }else{
            printf("No\n");
        }

    }
    return 0;
}

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

#include <stdio.h>

#define MAXN 19

int main()
{
    FILE *fp;
    fp=fopen("F:\\ToDo\\test.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<MAXN;i++){
        for(int j=0;j<MAXN;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }

    int flag=0;
    for(int i=0;i<MAXN;i++){
        for(int j=0;j<MAXN;j++){

            if(a[i][j]!=0){
                //一列5个
                flag=0;
                for(int k=i;i+5<MAXN&&k<i+5;k++){
                    if(a[i][j]==a[k][j]){
                        flag++;
                        //printf("列a[i][j]=%d:%d %d->flag:%d\n",a[i][j],i,j,flag);
                    }else{
                        break;
                    }
                }
                if(flag==5){
                    printf("获胜者%d:%d %d",a[i][j],i,j);
                    goto loop;
                }

                //一行5个
                flag=0;
                for(int k=j;j+5<MAXN&&k<j+5;k++){
                    if(a[i][j]==a[i][k]){
                        flag++;
                        //printf("行a[i][j]=%d:%d %d->flag:%d\n",a[i][j],i,j,flag);
                    }else{
                        break;
                    }
                }
                if(flag==5){
                    printf("获胜者%d:%d %d",a[i][j],i,j);
                    goto loop;
                }

                //对角线5个
                flag=0;
                for(int k=i,l=j;i+5<MAXN&&j+5<MAXN&&k<i+5&&l<j+5;k++,l++){
                    if(a[i][j]==a[k][l]){
                        flag++;
                        //printf("对角线a[i][j]=%d:%d %d->flag:%d\n",a[i][j],i,j,flag);
                    }else{
                        break;
                    }
                }
                if(flag==5){
                    printf("获胜者%d:%d %d",a[i][j],i,j);
                    goto loop;
                }

                //反对角线5个
                flag=0;
                for(int k=i,l=j;i+5<MAXN&&j-5>=-1&&k<i+5&&l>j-5;k++,l--){
                    if(a[i][j]==a[k][l]){
                        flag++;
                        //printf("反对角线a[i][j]=%d:%d %d->flag:%d\n",a[i][j],i,j,flag);
                    }else{
                        break;
                    }
                }
                if(flag==5){
                    printf("获胜者%d:%d %d",a[i][j],i,j);
                    goto loop;
                }

            }
        }
    }
    loop:printf("");
    if(flag!=5){
        printf("no",);
    }

    return 0;
}

//test.txt
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 2 1 2 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 2 1 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

/*
二维矩阵中，每个点有八个遍历方向，只用遍历四个方向即可
从左上角开始，从左到右，从上到下，依次遍历
*/
#include <stdio.h>

struct Point{
    int x;
    bool right,down,leftdown,rightdown;
    //标注该方向是否访问过
}matrix[20][20];

int main()
{
    FILE *fp=fopen("F:\\ToDo\\test.txt","r");
    int i,j;
    for(i=1;i<20;i++){
        for(j=1;j<20;j++){
            fscanf(fp,"%d",&matrix[i][j].x);
            matrix[i][j].down=matrix[i][j].leftdown= \
            matrix[i][j].right=matrix[i][j].rightdown=false;
        }
    }
    fclose(fp);

    bool result=false;//标记结果
    int tmp=0;
    for(i=1;i<20;i++){
        for(j=1;j<20;j++){
            tmp=matrix[i][j].x;
            int k;

            //如果为空格则直接跳过
            if(tmp==0){
                continue;
            }

            //遍历右边
            if(j<=15 && matrix[i][j].right==false){
                for(k=1;k<5;k++){
                    if(matrix[i][j+k].x==tmp){
                        matrix[i][j+k].right=true;
                    }else{
                        break;
                    }
                }
            }
            if(k==5){
                result=true;
                break;
            }

            //遍历右下
            if(i<=15 && j<=15 && matrix[i][j].rightdown==false){
                for(k=1;k<5;k++){
                    if(matrix[i+k][j+k].x==tmp){
                        matrix[i+k][j+k].rightdown=true;
                    }else{
                        break;
                    }
                }
            }
            if(k==5){
                result=true;
                break;
            }

            //遍历下
            if(i<=15 && matrix[i][j].down==false){
                for(k=1;k<5;k++){
                    if(matrix[i+k][j].x==tmp){
                        matrix[i+k][j].down=true;
                    }else{
                        break;
                    }
                }
            }
            if(k==5){
                result=true;
                break;
            }

            //遍历左下
            if(i<=15 && j>=5 && matrix[i][j].leftdown==false){
                for(k=1;k<5;k++){
                    if(matrix[i+k][j-k].x==tmp){
                        matrix[i+k][j-k].leftdown=true;
                    }else{
                        break;
                    }
                }
            }
            if(k==5){
                result=true;
                break;
            }
        }
        //break只能跳出一层循环，所以增加一个判断
        if(result==true){
            break;
        }
    }
    if(result==true){
        printf("%d:(%d,%d)\n",tmp,i,j);
    }else{
        printf("no\n");
    }

    return 0;
}

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

#include <stdio.h>

//buf记录输入原串，result记录输出结果
char buf[100],result[100];

int main()
{
    //排版要求的冒号位置，该位置号保证比
    //各行冒号前的最大字符数还要大
    int n;

    int size=0;
    scanf("%d\n",&n);//'\n'为缓冲区中多余字符
    while(gets(buf)!=0){
        if(buf[0]==0)break;

        int i,j;
        int len=0;
        //flag记录输入字符串中':'前有效字符数
        //point记录原串中':'位置
        int flag=0,point;
        for(i=0;buf[i]!=0;i++){
            if(buf[i]==':'){
                flag=len;
                break;//处理原串中':'前字符
            }else if(buf[i]!=' '&&buf[i]!='\t'){
                len++;
            }
        }
        point=i;//记录冒号原位置

        result[n]=result[n-2]=' ';
        result[n-1]=':';//排版要求的冒号位置

        //在冒号左边右对齐，前面全由空格填充
        for(j=0;j<n-2-len;j++){
            result[j]=' ';
        }
        for(i=0,len=0;len<flag;i++){
            if(buf[i]!=' '&&buf[i]!='\t'){
                result[j++]=buf[i];
                len++;
            }
        }

        //处理原串中':'后的字符
        for(j=n+1,i=point+1;buf[i]!=0;i++){
            if(buf[i]!=' '&&buf[i]!='\t'){
                result[j++]=buf[i];
            }
        }
        result[j]=0;//字符串结尾'\0'
        printf("%s\n",result);
    }
    return 0;
}

测试样例如下：

10
ab cd   e: k m t
   abcde : kmt
aaa b c : dd ee         f
   aaabc : ddeef
 a b : c d e
      ab : cde