1014. 福尔摩斯的约会 (20) PAT乙级真题

1014. 福尔摩斯的约会 (20)

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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

这道题目又长数据又复杂，几次简略看完题目想都没想就跳过去了，最后没剩几题的时候才静下来好好审题的。其实静下来看题目一点都不难（就是坑有点多）。这道题所有数据都是对应位置上的数据进行的比较（a[1]和b[1]比较，a[2]和b[2]进行比较，以此类推）。

下面我就来讲一下坑的位置，希望能对大家做题有帮助。第一个星期几的判断只判断大写，只判断大写，只判断大写（重要的事情说3遍）。第二个钟头的判断是从第一个后面一个字符开始往后查找，判断相同的 数字和大写字母。最后一个值是从后面两个字符串里面找的，判断条件是相同的 大写字母和小写字母（即题目中的“英文字母”）的位置。

下面是我的AC代码：

#include<stdio.h>#include<string.h>#define N 62int main(void){    int i,lab,lcd;    int time,f=0;    char a[N],b[N],c[N],d[N];    gets(a);gets(b);gets(c);gets(d);    lab=strlen(a) < strlen(b) ? strlen(a) : strlen(b);    lcd=strlen(c) < strlen(d) ? strlen(c) : strlen(d);    for (i=0;i<lab;i++)    {        if (a[i]==b[i])        {            if (f==0 &&(a[i]>='A' && a[i]<='G')) //第一个的条件为大写字母            {                switch(a[i])                {                case 'A':                    printf("MON ");break;                case 'B':                    printf("TUE ");break;                case 'C':                    printf("WED ");break;                case 'D':                    printf("THU ");break;                case 'E':                    printf("FRI ");break;                case 'F':                    printf("SAT ");break;                default:                    printf("SUN ");break;                }                f=1;continue;            }            if (f==1)            {                if (a[i]>='0' && a[i]<='9') {time=a[i]-'0';printf("%02d:",time);break;} //第二个的条件是数字                if (a[i]>='A' && a[i]<='N') {time=a[i]-'A'+10;printf("%02d:",time);break;} //和大写字母            }        }    }    for (i=0;i<lcd;i++)    {        if (c[i]==d[i])        {            if ((c[i]>='a' && c[i]<='z') || (c[i]>='A' && c[i]<='Z')) //最后一个的条件是大小写字母            {                printf("%02d",i);                break;            }        }    }    return 0;}