美文网首页PAT
1014.福尔摩斯的约会

1014.福尔摩斯的约会

作者: yzbkaka | 来源:发表于2018-07-22 17:25 被阅读1次

    题目描述

    大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示);后面两字符串第1对相同的英文字母's'出现在第4个位置(从0开始计数)上,代表第4分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。

    输入描述

    输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。

    输出描述

    在一行中输出约会的时间,格式为“DAY HH:MM”,其中“DAY”是某星期的3字符缩写,即MON表示星期一,TUE表示星期二,WED表示星期三,THU表示星期四,FRI表示星期五,SAT表示星期六,SUN表示星期日。题目输入保证每个测试存在唯一解。

    输入例子

    3485djDkxh4hhGE
    2984akDfkkkkggEdsb
    s&hgsfdk
    d&Hyscvnm

    输出例子

    THU 14:04

    我的代码

    #include<stdio.h>
    #include<string.h>
    #define N 40
    int main(){
        char a1[N],a2[N],a3[N],a4[N];
        int i,i1,j,k,t1,t2,t3;
        char b1[][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};   //定义二维字符串
        char b2[25]={"0123456789ABCDEFGHIJKLMN"};
        char b3[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
        char c1,c2;
        int len1,len2;
        scanf("%s",a1);   //字符串不用& 
        scanf("%s",a2);
        scanf("%s",a3);
        scanf("%s",a4);
         len1=strlen(a1);  //计算长度
         len2=strlen(a2);
        for(i=0;i<N;i++){
            if(a1[i]>=65&&a1[i]<=90&&a2[i]>=65&&a2[i]<=90&&a1[i]==a2[i]){   //ASCⅡ码运算
                c1=a1[i];   //记住第一个相等的字符    
                i1=i;   //记住它的位置
                break;
            }
        }
        for(i=0;i<27;i++){
            if(c1==b3[i]){
                t1=i;      //将字母转化为对应的数字 
                break;
            }
        }
        printf("%s ",b1[t1]);      //输出星期,注意有空格
        for(j=i1+1;j<len1&&j<len2;j++){    //排出掉第一个相等的字母
            if(a1[j]>=65&&a1[j]<=90&&a2[j]>=65&&a2[j]<=90&&a1[j]==a2[j]){
                c2=a1[j];    //记住第二个相等的字符 
                break;
            }
        }
        for(j=0;j<25;j++){
            if(c2==b2[j]){
                t2=j;    //将字符转化为对应的数字
                break;
            }
        }
        if(t2<10){
            printf("0%d:",t2);   //注意输出的格式,如果是个位数则要加上0
        }
        else{
            printf("%d:",t2);
        }
        for(k=0;k<N;k++){
            if(a3[k]>=97&&a3[k]<=122&&a4[k]>=97&&a4[k]<=122&&a3[k]==a4[k]){
                t3=k;  //找出第一个相同的字母出现的位置 
                break;  
            }
        }
        if(t3<10){        //注意输出的格式,如果是个位数则要加上0
        printf("0%d",t3);
        }
        else{
        printf("%d",t3);
        }
    
        return 0;
    } 
    

    我的分析

    其实我这道题目的代码虽然通过测试,但遇到了一种情况我有点理解不了,测试输入的前两个是“3485djGkxh4hhG2 2984akGfkkkkgg2dsb ”,第一对相同的大写字母是G没问题,但是第二对相同的大写字母如果仍然是G的话,那是第7个英文字母,对应的是16,但是答案给的输出却是02?!,如果按照题目的文字理解在第一对大写字母相同之后,后面只要是字符相等就可以,但是按照例子来理解则是第二对相等的大写字母,有一点无法理解。我的代码是按照文字描述来写的。

    相关文章

      网友评论

        本文标题:1014.福尔摩斯的约会

        本文链接:https://www.haomeiwen.com/subject/bdxrmftx.html