PAT 乙级 真题练习 1014 福尔摩斯的约会

问题描述：

题目描述：

1014 福尔摩斯的约会

分数 20   作者 CHEN, Yue   单位 浙江大学

大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！ 
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

代码长度限制  16 KB

时间限制  200 ms

内存限制  64 MB

栈限制  8192 KB

AC代码示例如下：

#include <iostream>
#include <cstring>    //length()
#include<iomanip>  //stew() setfill()
using namespace std;

int main()
{
    string s1,s2,s3,s4;
    int len1,len2,len3,len4;
    string res1;  // DAY
    int res2,res3;  // HH MM
    cin>>s1>>s2>>s3>>s4;
    len1=s1.length();
    len2=s2.length();
    len3=s3.length();
    len4=s4.length();
    int flag=0;
    for(int i=0;i<len1||i<len2;i++){
        if(s1[i]==s2[i]){
            //cout<<s1[i]<<" ";
            //第一个相同字母
            if(flag==0&&(s1[i]-'A'>=0&&s1[i]-'A'<=6)){
                if(s1[i]=='A'){
                    res1="MON";
                }else if(s1[i]=='B'){
                    res1="TUE";
                }else if(s1[i]=='C'){
                    res1="WED";
                }else if(s1[i]=='D'){
                    res1="THU";
                }else if(s1[i]=='E'){
                    res1="FRI";
                }else if(s1[i]=='F'){
                    res1="SAT";
                }else if(s1[i]=='G'){
                    res1="SUN";
                }
                flag=1;
            }else if(flag==1){
                //第二个相同字符
                if((s1[i]-'0')>=0&&(s1[i]-'0'<=9)){
                    res2=s1[i]-'0';
                    break;
                }else if((s1[i]-'A'>=0&&s1[i]-'A'<=13)){
                    res2=s1[i]-'A'+10;
                    break;
                }

            }
        }
    }

    for(int i=0;i<len3||i<len4;i++){
        if(s3[i]==s4[i]&&((s3[i]-'A'>=0&&s3[i]-'A'<=25)||(s3[i]-'a'>=0&&s3[i]-'a'<=25))){
            //cout<<s3[i]<<endl;
            res3=i;
            break;
        }
    }

    cout<<res1<<" ";
    cout<<setw(2)<<setfill('0')<<res2<<":";
    cout<<setw(2)<<setfill('0')<<res3;
    return 0;
}