PAT乙级(Basic Level)真题-1004 福尔摩斯的约会 (20)

福尔摩斯的约会 (20)

时间限制 1000 ms  内存限制 32768 KB  代码长度限制 100 KB  判断程序 Standard  (来自 小小)

题目描述

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 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 <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <stack>
#include <map>
#include <set>
#include <queue>
using namespace std;
char Day[10][5]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
char s1[65],s2[65],s3[65],s4[65];
int main()
{
    while(cin>>s1>>s2>>s3>>s4)
    {
        int res[3]={0};
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        int len3 = strlen(s3);
        int len4 = strlen(s4);
        int Len1 = min(len1,len2);
        int Len2 = min(len3,len4);
        int mark=0,cnt=0,flag=0;
        for(int i=0;i<Len1;i++)
        {
            if(flag==0)
            {
                if((s1[i]>='A'&&s1[i]<='Z')&&s1[i]==s2[i])
                {
                    flag=1;
                    res[cnt++] = s1[i]-'A';
                }
            }
            else if(flag==1)
            {
                if(((s1[i]>='A'&&s1[i]<='Z')||(s1[i]>='0'&&s1[i]<='9'))&&s1[i]==s2[i])
                {
                    if(s1[i]>='0'&&s1[i]<='9') res[cnt++] = s1[i]-'0';
                    else res[cnt++] = s1[i]-'A'+10;
                    break;
                }
            }
        }
        for(int i=0;i<Len2;i++)
        {
            if(s3[i]==s4[i]&&((s3[i]>='a'&&s3[i]<='z')||(s3[i]>='A'&&s3[i]<='Z')))
            {
                res[cnt++] = i;
                break;
            }
        }
        printf("%s %02d:%02d\n",Day[res[0]],res[1],res[2]);
    }
    return 0;
}